With all the problems that have been facing David Paterson, it really seems like Spitzer and his little sexual fetishes weren’t that bad:

PIX News has learned that federal prosecutors are investigating Governor David Paterson’s awarding of a lucrative contract to a politically connected group to run a gaming center at Aqueduct Raceway.

The embattled Governor who appears to have dodged the bullet of rumors and innuendo that had been circulating over a purported “bombshell” story being prepared by the New York Times, is now part of a probe by the Eastern District U.S. Attorney’s office in Brooklyn.

Two reliable sources confirm the investigation is “very fresh,” but could not say precisely what it is prosecutors are looking at other than questions about public integrity.

Paterson has been under fire by members of his own staff and legislative leaders for awarding the contract to Aqueduct Entertainment Group, a group that includes former Congressman Rev Floyd Flake, whose political support the Governor had been aggressively seeking.