I bet at the next campaign stops Newt will pick Judd Gregg in NH and Haley Barbour in South. Timing is a key element when it comes to winning elections.
If Newt made it to the Convention, I strongly suspect that he would pick Nathan Deal to be his VP.