Actually, I sort of feel like doing the whole thing, so I will. Give my analysis to compare with Al's on the other side (though I disagree with some of his conclusions):
Sen. Lamar ALEXANDER (TN): Good guy, his record has been much more conservative than I expected. He should stay in the Senate.
Sen. George ALLEN (VA): Supposedly not high on the intelligence scale, he is still extremely popular in Virginia (which Dems keep saying is a swing state) and does have the Governor's exp. Possibly a good chance here. Of course, he does have to win re-election and I wouldn't be surprised if Warner runs here, but Warner will have a tough time winning. Warner should either run for President in 2008 or wait till the other Warner (John) retires. He could probably win the Senate seat then.
Gov. Haley BARBOUR (MS): Haley's been a good gov., but he's got too much of an "insider" past.
Sen. Sam BROWNBACK (KS): I like the way he votes; he's also an entertaining guy, but I don't want to see another Pres. candidate from Kansas.
Gov. Jeb BUSH (FL): If his name weren't Bush, he'd be the frontrunner and likely favorite to win it all. Still a formidable candidate were he to choose to run.
Vice Pres. Dick CHENEY (WY): Health problems an issue, strong with Republican base. He'd actually be a strong candidate in the primaries, would do terribly in the general election, though.
Rep. Tom DELAY (TX): LOL. He's still the most powerful House leader in 50 years though.
Sen. Elizabeth DOLE (NC): I like Liddy Dole and she's been a good Senator, but I don't think we'll have another Dole running for President.
Gov. Bob EHRLICH (MD): Being in Maryland presently, I like Ehrlich a whole lot for a supposed RINO. If he can squeeze past re-election (which will be tough), he'd be an excellent VP pick for a conservative Rep. candidate. Not Presidential material, however.
Gov. Ernie FLETCHER (KY): Fletcher is the heir apparent to Bunning's Senate seat. I don't see him running for President or getting the nomination, but he would potentially be a good VP pick (because of proximity to Ohio) for a Senator Pres. candidate.
Gen. Tommy FRANKS (TX): Not a serious candidate. Would probably do well like Colin Powell, though, as he is not the idiot Wesley Clark is.
Sen. Bill FRIST (TN): Frist, while having good credentials, puts me to sleep more often than not. This (along with being a Senator) would make him a bad candidate. Still, I think he's going to run (and get knocked out in the primaries).
Fmr. Rep. Newt GINGRICH (GA): Newt's a narcissist. Gimme a break.
Fmr. Mayor Rudy GIULIANI (NY): Rudy is too liberal, too obnoxious (sometimes) and too much a former mayor of NYC. However, he is a great stump campaigner and would be a more formidable candidate than most here think he would be.
Sen. Lindsey GRAHAM (SC): Graham's another good guy, but not Presidential material. He should start collecting years in the Senate like former SC senators.
Sen. Charles GRASSLEY (IA): Grassley is a good VP pick, but Presidentially he would suffer from the same Senator problem that all other Senators suffer from (including Evan Bayh, for all the Dems around here who love him)
Gov. Kenny GUINN (NV): I don't know much about Guinn personally. I would assume that being from Nevada would make him an interesting VP choice.
Sen. Chuck HAGEL (NE): Hagel? Sheesh, no way. Republicans don't even really like him, honestly.
Rep. Dennis HASTERT (IL): If Senators don't get elected President, imagine how bad House members are. Hastert should be content with being third to the "big chair".
Sen. Orrin HATCH (UT): Hatch would secure the all-important swing state of Utah. No way. He'll continue to be his usually Senate-pain-in-the-neck self.
Gov. Mike HUCKABEE (AR): He might try to run, but his record fits more of the populist Arkansas that Al describes, rather than being an economic conservative. He wouldn't get past the primaries.
Sen. Kay HUTCHISON (TX): Her pro-choice stance is a problem. However, if there is one woman Senator who I think can get elected, it's her. She might be pushing towards it soon by running for Texas Gov., a good starting-off point.
Sen. John KYL (AZ): John Kyl is a great Senator and a good politician. If he weren't a Senator, I would consider him a really good shot for the nomination if he wanted it. He still might be, but he'd lose in the general election.
Sen. John McCAIN (AZ): John McCain will never get out of the Republican primaries. It's his fate. Besides he's too old.
Sen. Lisa MURKOWSKI (AK): She had trouble winning in Alaska. Please.
Gov. Bill OWENS (CO): Before his divorce and before the terrible showing of Colorado Reps in this 2004 election, I would have considered him the frontrunner. Now he's just another runner in the race, and not a great one at that.
Gov. George PATAKI (NY): Pataki is killing off the GOP in NY, why don't we let him try nationally? No chance.
Gov. Tim PAWLENTY (MN): If Pawlenty wins re-election, his name will be among the top mentioned for Pres. because he has good conservative credentials and tends to be much more environmentalist than most present Reps. Good shot, though he is a bit young.
Gov. Rick PERRY (TX): Perry will have trouble getting out of the Rep. primary for Governor in 2006. No way.
Fmr. Sec. of State Colin POWELL (NY): If Powell wanted it, he could have it. He doesn't want it, of course.
Fmr. Vice Pres. Dan QUAYLE (IN): Noe.
Sec. of State Condoleezza RICE (CA): Another very good candidate, if she wants it. Would cause enormous problems for Hillary. Social conservatives will of course need to know about her positions more.
Fmr. Gov. Tom RIDGE (PA): Tom Ridge is another excellent VP pick. As Presidential material, he might fall short of expectations.
Gov. Mitt ROMNEY (MA): The more I discount Romeny, the more comes through. I still don't understand Massachusetts and their fascination with Kennedys, fake Irishmen and Republican governors, but every day it looks more and more likely Romney will be re-elected. I just can't picture him getting anywhere in the nomination process though.
Gov. Mark SANFORD (SC): I know to those who think Reps should not nominate Southerners, he will be a bad candidate. But he has been an excellent governor and I think is a real potential dark horse in 2008, especially on the economic conservative side.
Sen. Rick SANTORUM (PA): Santorum will be a strong candidate, were if he gets re-elected. He still suffers from the Senator problem though. However, to a more centrist Republican candidate, he would provide an excellent VP counterweight.
Sen. Gordon SMITH (OR): Too moderate and too much a Senator. He's very successful in Oregon, though.
Rep. Tom TANCREDO (CO): Just a little bit too far to the right.
Fmr. Gov. Tommy THOMPSON (WI): He's a better candidate to go after a Wisconsin Senate seat, IMO. Another good VP candidate, though.
Fmr. Gov. Christie WHITMAN (NJ): After her book, she won't go anywhere. She wouldn't have gone anywhere beforehand either.
Sen. George VOINOVICH (OH): Once again, too moderate. Also, just not very interesting of a guy, frankly.