I was wrong about the 34 Republicans voting against. Two more Democrats, Dorgan (ND) and Stabenow (MI) voted against it, so only 32 Republicans voted against. that's still a majority of the majority, though.
From www.senate.gov, those voting against:
NAYs ---36
Alexander (R-TN)
Allard (R-CO)
Allen (R-VA)
Bond (R-MO)
Bunning (R-KY)
Burns (R-MT)
Burr (R-NC)
Byrd (D-WV)
Chambliss (R-GA)
Coburn (R-OK)
Cochran (R-MS)
Cornyn (R-TX)
Crapo (R-ID)
DeMint (R-SC)
Dole (R-NC)
Dorgan (D-ND)
Ensign (R-NV)
Enzi (R-WY)
Grassley (R-IA)
Hatch (R-UT)
Hutchison (R-TX)
Inhofe (R-OK)
Isakson (R-GA)
Kyl (R-AZ)
Lott (R-MS)
Nelson (D-NE)
Roberts (R-KS)
Santorum (R-PA)
Sessions (R-AL)
Shelby (R-AL)
Stabenow (D-MI)
Sununu (R-NH)
Talent (R-MO)
Thomas (R-WY)
Thune (R-SD)
Vitter (R-LA)
I was suprised Alexander voted No. He must be wanting to run again in 2008 and given the fact two strong conservatives are running for Frist' vacant seat this year (Ed Byrant and Van Hilleary) he probably knows if he voted Yes the loser of this race would come after him.