Senate Majority Leader Reid (D- Nev.) said he was surprised by opposition the budget received from the GOP, a budget that Sen. Judd Gregg(R-N.H.) says tops any administration's budget deficit.