Personally, yes, I'm okay with it because I think most of these ratings agencies are full of shit. We were downgraded and interest rates did change at all. That shows how much the market cares about the rating.
As for the budget, I've said it before and I will say it again, the President is bound by existing laws when it comes to creating a budget. He can't slash SS or burn Medicare because it wouldn't be following the law. If he submitted a perfectly balanced budget right now, the GOP would cream in their pants and start screaming about how Obama isn't following the law.
Now, Obama could submit a flawed balanced budget, one that cuts all discretionary spending, but that would be eliminating the entire military. See the above paragraph about the GOP creaming in their pants.
The reality is, that no President, from either party, could submit a balanced budget at this time. Too many laws need to be changed in order for that to happen, and the President doesn't change laws.