I think Huckabee will be Rudy's VP choice if he gets nominated in order to court southern voters and religious conservatives.
I think (and hope) it might be Haley Barbour. He was quoted in my local paper this week with an emphatic "no" when asked about running for the presidency or the senate. He gave a non-answer when asked about the veep slot.