And let's not forget Elliot Spitzer's "girlfriend", Kristin.

see: http://www.thesmokinggun.com/archive/years/2008/0312084kristen1.html