The corporate logo of the Mayflower Hotel is displayed at the entrance to the building in Washington March 11, 2008. New York Governor Eliot Spitzer stayed at the hotel in February, according to a New York Times report. [Agencies]  Spitzer spent big on call girls