Amazingly enough I was pissed when they did it also. They also started a spending spree when they took the House in '94. They still weren't as bad as the Democrats though. I'd like to see them get even tougher next chance they get. I'm a Republican, (registered, usually vote that way) but it doesn't mean i'm in love with the jerks. It doesn't mean they don't screw the pooch on a regular basis and it doesn't mean I think they're always right. They suck, they just don't suck as bad as the Democrats.
I actually thought the Pubbies did pretty good in '94. They cut the growth of government enough to balance the budget (at least if you count excess Social Security receipts), ignored Clinton's ever-expanding budgets, and generally exercised fiscal restraint. Unfortunately many of the same Pubbies were in power under Bush, when they went apeshit crazy. Just goes to show you that about six years in D.C. is enough to turn most conservatives into liberals - which is why we need term limits.
One quick two-step fix: First, EVERY member of Congress's liquid assets go into a blind trust like the President's upon taking office. No insider trading, no gaming the system by delisting EPA-protected property you forgot you owned. And no moonlighting with books or appearances; we own your asses, and if we can't moonlight, neither can you. Second, if there's nothing left over after your budget is passed, you don't get paid and you can't run for re-election. Sorry. Wanna spend a gazillion? You'll need to raise a gazillion plus Congress' collective salary.