I would prefer a new face that has a strong record as a governor. I don't think career Senators make good Presidential candidates.
Mitch Daniels? Assuming he wins in Indiana.
A strong record as governor and conservative - Minnesota's Tim Pawlenty. And, he's rather good-looking too and quite young yet. I think Tim's star is going to rise in the next few years. Although, I do not know whether he's be interested in a national spont on a ticket. He's a great speaker.