"Barbour is my top choice, but I read somewhere that he will not run."
I suspect Barbour has seen the political bloodletting up close and for too long, and doesn't want to go through it himself. Not his cup of tea.
Gilmore would be a better candidate than George Allen, he has more gravitas.