Mark Warner will be very tough to beat. He was a very popular governor. It will take someone with some star power and big name recognition to give Warner a good run.
Our only hope is for Alan Keyes to pack-up his moving van and relocate to Virginia. /s