OK, scratch that choice. Too bad for Allen that he was up for re-election in a really bad year for Republicans. After failing to retain his Virginia Senate seat 2008 will be too soon for Allen to sell himself as a national vote-getter. He may bide his time and build his strength within the Party like Newt Gingrich has over the past eight years (not that Allen is an intellectual heavyweight like Newt) and, depending on how the 2008 race shakes out, Allen could be a viable contender in 2012.
2nd choice: Mitt Romney. I'm one Conservative Christian who wouldn't balk at voting for a practicing Mormon, any more than a practicing Catholic or Jew. Romney's Conservative purity will be the test for me.