Yep, there is talk of Crist being the VP.
Felons typically show up at about a 50% turnout rate of the regular turnout rate. The article metnions that 114,000 felons rights have been restored, so if we look at a 65.90% turnout rate for Florida (the 2004 election level), it would be about 32.95% of all felons that would turn out. The increase was 114,000 according to the article, so the actual number of votes would increase at 37,563. In 2000, this would have have made the difference in the election in the state, but in 2004, 1996, 1992, 1988, 1984, 1980, 1976, 1972, etc., that number wouldn't have tipped the scales.
Its very, very rare to get an election in Florida within 37k votes.
There's no question that it has the potential to hurt McCain, especially if they break at even higher numbers due to more felons being African American and voting for the African American president. In 1992, the other close election in Florda in recent history, Bush won the state by 100,612 votes. If the felons had a 100% turnout rate, and all voted Democrat, the election would have been tipped in Clinton's favor. Of course, thats not realistic, which shows just how insignificant this voting population actually is on the outcome of the election.