McCain's spending freeze isn't quite as across the board as he has stated

McCain Adds NASA Funding To List Of Exemptions From His Spending Freeze
(Think Progress)
---
Check out the article for a long list of exceptions, which leaves almost nothing left to "freeze".