A new Mason-Dixon poll in Florida surveys voter views on McCain's VP:

VP Selection: More Likely/Less Likely/No Effect
Mitt Romney: 32%/ 16%/ 52%
Charlie Crist: 17%/ 13%/ 70%
Joe Lieberman: 14%/ 27%/ 59%
Tim Pawlenty: 4%/ 6%/ 90%
Sarah Palin: 4%/ 6%/ 90%

I guess what we can take away from this is that Lieberman doesn't do much for McCain in Florida. In fact, he could be a problem for him. That's also a big difference between Romney and Pawlenty, but could have more to do with candidate recognition, as Pawlenty isn't well known there.