So, the more I read about this, the worse it smells. Apparently, the investigation initially had nothing at all to do with prostitution, but was a probe into Spitzer's finances, ostensibly launched because his bank reported "suspicious" transactions to the IRS.
Harper's rounds up some of the oddities surrounding the scandal.