The word is out that former NYC Mayor Rudy Guiliani, who had a total collapse of his Presidential campaign in 2008, is mulling the idea of running for Governor of New York. Guiliani has been out of…