Before the George Allen festivities start, he still has to win his re-election in '06.
Actually, no, he doesn't. If he's wise, and if he really wants to run for president, he'll retire from the senate in '06. Running from outside Washington as an ex-governor and ex-senator would make him a formidable candidate.