I don't know of one right offhand. '08 may just be a year where the Republicans are too moderate for you.
George Allen is one but he's embroiled in a huge media battle right now over some racial accusations. He'll have to find a way to definitively put that down.
If I were you, though, I wouldn't count out Frist. He has the base, the bankroll, and the backing.