The president is really the wrong person to look at when it comes to the budget as that is ultimately the responsibility of the Legislative Branch (i.e. Congress). While Clinton is often credited for having the only budget surplus in recent history (and it wasn't really a surplus...if you look at the Treasury web page debt increased under Clinton every year too...just less than most) it was the Republican legislature that had the ultimate power as far as the budget was concerned.