I doubt Sen. Jon Kyl would be on the ticket, because isn't he retiring in 2012? I've got reason to believe (and hope) that when Kyl says he's going to retire, he's going to retire. He won't be a Brett Favre politician.
To answer the question, I can see Gov. Christie of New Jersey, and I can also see Former Governor Pawlenty on Minnesota. I have a feeling that Tim Pawlenty will announce an exploratory committee before long, but not so much for the Presidency, as I doubt he has a chance for the nomination, but mostly for a vice-presidential slot with maybe Mitt Romney at the top of the ticket. I can see him working for Ron Paul, too, though, because of his relative youth and executive experience is a medium-sized state such as Minnesota.
Then he could concentrate on running for VP. He would be a very good VP.