The leading Republican candidate at the moment appears to be Tom Davis. On the Dem side the name bandied about is former Gov. Mark Warner.
I've always considered Sen Warner a waste. He basically got into office on the "dead man's seat" plan and just kept getting re-elected.