Allen West!
Now you may have something there. He has strong character, something Romney might be concerned about, but West is also disciplined and will do his part in a team environment.
There would be less excuse for blacks to not vote Republican, and West may pull a few more .mil votes. I did a little looking at his record on abortion and same sex marriage and I believe I could manage to vote for such a ticket, if Romney stated or implied that West would be allowed to work toward making abortion illegal (doubt that happening though).
Certainly a Romney/West ticket has many more possibilities than a Romney/Rice or an unknown like the one guy who has been mentioned in the news recently.
One other positive, we sorely need someone with military experience in a top level executive position, now that Obama has set the Middle East on fire.