Nikki Haley is ineligible.
Newt Gingrich right now would be the best pick.
He knows his way around DC, and in 2012, exhibited no fear of the media.
Like Trump exhibits no fear in 2016 of the media.
They would make a good pair.
Newt would be of no help to Trump as VP. Too many negatives, imo.