There others but the Dems will probably try to talk the most recent former governor, Tim Kaine, into running. There's at least one more relatively young former GOP governor besides Allen. Not sure who else is on the political scene in VA.
In Virginia? Nope.
There's former Governor Jim Gilmore who lost to former Governor Mark Warner in 2008. Gilmore is the President of Free Congress now. Then there's Kaine.
There's no other "young" former Governor out there. The only other living former Governors are Holton, Baliles, Robb and Wilder. Thinking of someone else?