I agree wholeheartedly that the next nominee must be acceptable to every type of Republican. President Bush has done well with that. Fiscal conservatives like him. Social conservatives like him. Moderates like him. Country Club Republicans like him. And the list goes on and on.
I personally don't think Rudy can be our nominee due to his history and views that would not appeal to social conservatives. I really think Mitt Romney would be a much better candidate. Romney has the right stance for the social conservatives, but isn't as "in your face" about it as many are. He also is solid on fiscal policy and has proven that he can win in a liberal state. I realize that doesn't translate to a win in Massachusetts in '08, necessarily. But it might mean he could carry some swing states like Wisconsin, Pennsylvania, etc.
The only reasonable knock I've heard about a Romney candidacy is that he is Mormon. Personally, I don't have a problem with that. We're not electing a spiritual leader. But, I will admit, I know many people that would find it hard to vote for a Mormon for President. Romney needs to find a way to demonstrate that most Mormon beliefs are the same as other Christian denominations. If he can show the rabid evangelicals (Pentecostal, Assembly of God, etc) that he holds their Christian beliefs in high regard personally too, he may have a great chance.
Romney is pro-abortion. That's probably why he hasn't been "in your face" about his pro-life beliefs.