Outrage has swept the nation following revelations that New York Governor Eliot Spitzer probably paid $4300 to meet with a high-priced call girl in Washington D.C.