Palin/Pence, Palin/Bachmann or Palin/Bolton works for me.
Should she secure the nomination, I would go with whom ever she picks for a Veep, trusting her reasons and judgement.
I like them all. Mike Pence seems a particularly good choice.
The only negative I will offer is that none has been governor. Mike Pence is as pro-life as I think it’s possible to be, and he has an extensive record of service.
http://www.ontheissues.org/in/mike_pence.htm
I’m huge on Pence, too... but I believe he has already declared that he wants to be elected Governor of Indiana first, before running for the Presidency.