I think Condi Rice and Bobby Jindal....a black woman academic strong on foreign affairs and defense, somewhat moderate, but able to appeal to conservatives, and a Catholic, Indian from the South, who is a policy wonk, young, and quite conservative.
Unfortunately, it looks like Condi doesn't interest the Presidency. Talking about Jindal, what about Thune, another rising star? They both won't run in 2008, but maybe in the future...