Pence would be an interesting choice as VP. My VP preference is someone like Giuliani, who is great at expressing himself in public, and who will inspire the entire spectrum of Republican voters. As a VP, he won't have to justify his past positions on social issues, he can just say that he will fully support the policies of the administration if they get elected. And he will.
Of course, another great choice for VP would be Condoleeza Rice. Wouldn't that be something? And it would give her 8 years of work in the political arena to allow her and us to figure out if she is right for the top spot.
Rudy will never be picked at VP and if he did it would be the worst move since Reagan picked Bush 41 (moderate) to be his VP. Reagan had the checkered-pants republican vote, he didn't need to get Bush on board. Pence got weak in the knees on immigration, he would likely falter on other issues when push comes to shove.
Rice no way because she is RINO.