Jim Gilmore? The one-term Governor of a state that hasn't went D in a Presidential election since 1964 that none-the-less turned the state over to the D's upon leaving office?
No thanks.
Even as VA was going red in presidential races, the Democrats have had a long-time stranglehold on the Governor's mansion. The only Republicans to break it recently have been Jim Gilmore and George Allen.