Favorite Senator of each state since 1995

[RINO Tom]

AL - Jones (D)
AK - Murkowski (R)
AZ - McCain (R)
AR - Hutchinson (R)
CA - Harris (D)
CO - Allard (R)
CT - Lieberman (D)
DE - Roth, Jr. (R)
FL - Mack III (R)
GA - Nunn (D)
HI - Akaka (D)
ID - Crapo (R)
IL - Kirk (R)
IN - Lugar (R)
IA - Grassley (R)
KS - Kassebaum (R)
KY - Paul (R)
LA - Kennedy (R)
ME - Snowe (R)
MD - Cardin (D)
MA - Brown (R)
MI - Abraham (R)
MN - Coleman (R)
MS - Cochran (R)
MO - Bond (R)
MT - Daines (R)
NE - Hagel (R)
NV - Heller (R)
NH - Gregg (R)
NJ - Chiesa (R)
NM - Domenici (R)
NY - D'Amato (R)
NC - Tillis (R)
ND - Hoeven (R)
OH - Voinovich (R)
OK - Nickles (R)
OR - Smith (R)
PA - Toomey (R)
RI - J. Chafee (R)
SC - Scott (R)
SD - Thune (R)
TN - Alexander (R)
TX - Bailey Hutchison (R)
UT - Bennett (R) ... will soon be Romney (R)
VT - Jeffords (R)/Jeffords (I)
VA - Allen (R)
WA - Gorton (R)
WV - Moore-Capito (R)
WI - Kohl (D)
WY - Thomas (R)

[RINO Tom]

GA - Nunn (D)

Color me surprised. Care to elaborate on this choice?

He's not up my alley politically, but I respect him.  He seemed like a good guy who cared about Georgians.  Would be extremely curious to see your list!