I no longer believe Rubio is the shoe-in I previously thought he was. I'm starting to think he'll pick Bob McDonnell. Romney absolutely needs to win Florida and Virginia. I think he'll win Florida regardless of who's on the ticket and I don't think Rubio will help him pick up any Hispanic voters other than Cubans who were already going to vote for him. He's in a tight race in Virginia with Virgil Goode serving as spoiler and Gov. McDonnell might help push him over the top in this "must have" state.
All this being said, Rubio is indeed eligible for the presidency despite the birther clown car arriving on every thread with his name in the title to spew their losing nonsense.
McDonnell is damaged goods and will not help him in VA, in fact, he is the reason Obama leads in the state. McDonnell and Bush have jointly destroyed the republican brand in VA.