WASHINGTON – The Senate unanimously agreed Tuesday that strengthening Social Security was “a vital national priority” but split acrimoniously along party lines on what to do about it in the first votes on President Bush’s plans.

In one exception to the party divide, five Republicans broke ranks and voted with the Democrats in favor of a resolution declaring, “Congress should reject any Social Security plan that requires deep benefit cuts or a massive increase in debt.”

Democrats argue that Bush cannot establish private investment accounts, his signature proposal for revamping the retirement program, without cutting benefits or adding to the federal budget deficit.

“They’re nervous. They’re worried. But their hands are tied as long as the president sticks to privatization,” said Sen. Charles E. Schumer of New York, the top Democratic spokesman on the issue in the Senate.

The vote on the resolution, offered by Sen. Bill Nelson, D-Fla., was 50-50, with Republicans Susan Collins and Olympia Snowe of Maine, Mike DeWine of Ohio, Lindsey Graham of South Carolina and Arlen Specter of Pennsylvania joining with the chamber’s Democratic minority.

Senate Budget Committee Chairman Judd Gregg, R-N.H., told Democrats that rather than offering a plan for overhauling the giant pension program, “You just put out there amendments which are for the purposes of political protection. You should be ashamed of yourselves.”

The resolutions voted on Tuesday were nonbinding but symbolic of where the issue stands.

All 100 senators voted in favor of another resolution offered by Graham, who has sought bipartisan compromise on the issue, that pointedly avoided referring to Social Security’s financial state as a “crisis,” a term Bush has used to objections by Democrats.

The provision said lawmakers “should work together at the earliest opportunity to enact legislation to achieve a solvent and permanently sustainable Social Security system.” It omitted details of how the program would be reshaped.

The White House seized on that vote, issuing a statement in which press secretary Scott McClellan said: “The president welcomes this strong commitment from every United States senator and hopes that all members will now work together in a constructive and bipartisan way to make it happen this year.”

In a purely partisan 55-45 vote, the senators rejected an amendment offered by Sen. Kent Conrad, D-N.D., that would have made it virtually impossible for the body to consider any spending or tax legislation until Social Security’s long-term solvency is assured.

By a vote of 56-43, senators approved a provision by Sen. Jim DeMint, R-S.C., that was similar to Nelson’s but added that failure to address Social Security’s ills would trigger “massive debt, deep benefit cuts and tax increases.” On that resolution, three Democrats voted with the Republicans – Nelson, Robert Byrd of West Virginia and Ben Nelson of Nebraska – while two Republicans voted with the Democrats – Snowe and Sen. George Voinovich of Ohio.

The votes came hours after a subcommittee meeting in which Sen. Hillary Rodham Clinton clashed with Alan Greenspan over rosy surplus forecasts the Federal Reserve chairman relied on to support Bush’s 2001 tax cuts. The estimates turned out to be considerably off the mark.

“It turns out that we were all wrong,” Greenspan said.

“Just for the record, we were not all wrong, but many people were wrong,” Clinton, D-N.Y., quickly shot back.

Greenspan lent critical support for Bush’s first-term tax cuts, saying they would stimulate the then-ailing economy. Clinton and many Democrats voted against the tax cuts, arguing that they would mainly benefit the wealthy and that federal deficits would balloon. They have issued similar warnings about the president’s Social Security proposal.

Greenspan said that in early 2001, “we were confronted at that time with an almost universal expectation amongst the experts that we were dealing with a very large surplus for which there seemed to be no end.”

The federal government did produce a budget surplus in 2001. But after that, it has been racking up record amounts of red ink.

The Fed chairman, however, didn’t retract his support for the 2001 tax cut.

“If confronted with the same evidence we had back then, I would recommend exactly what I recommended then,” Greenspan said.

In his testimony, Greenspan again endorsed a key part of Bush’s Social Security overhaul – private investment accounts.

“We should start very slowly and see whether or not it is disruptive,” he said. “If it is, we had better very quickly reverse course.”

The Congressional Budget Office also released a new analysis of the president’s budget proposal, and it estimated that if all Americans signed up for the accounts as outlined by Bush, it would cost $969 billion from 2009 to 2015.

The budget analysts said the cost would fall to $646 billion if only two-thirds of eligible workers opened the accounts. Last month the White House estimated the cost at $754 billion over the same span. Dan Bartlett, senior counselor to the president, said that figured assumed a two-thirds participation rate.