Conservatives don't trust Romney, but they like and apparently trust Cain. Cain would also help Romney in the South, which will be his biggest challenge.
Also, the whole VP talk is overrated, because people typically vote the top of the ticket. That's how you end with Biden, who Democrats repeatedly rejected, Quayle, Gore (the loser), etc.