Giuliani's main competitors hardly come out of central casting either. Mitt Romney was the governor of ocean-blue Massachusetts, and he won the CPAC straw poll (with the help of bused-in volunteers). Romney is trying to position himself as the candidate of the conservative base, pandering to conservative audiences like an infomercial host who needs to unload the rest of his George Foreman grills before the top of the hour. Interestingly, such pandering isn't translating into high poll numbers.
Technically, Sen. John McCain is from a red state, but Arizona is usually touted as part of the most fertile new territory for Democrats, the so-called "Libertarian West." Moreover, through most of the Bush years, McCain was hailed by the press, Democrats and many Republicans as a moderate, even a liberal. In 2002, liberal magazines The New Republic and Washington Monthly touted McCain for the Democratic nomination for the 2004 race.
What's going on here? Well, several things. The first is that the press - shockingly! - got the story wrong. The media's GOP-phobia has always been driven by the conviction that Republicans are exotic and different. The New York Times, for example, covers the "conservative beat" - defined as churchgoers, gun nuts and other denizens of flyover country - but the "liberal beat" would be an oxymoron for the Times because that includes everything else.
During the 2004 Republican National Convention, the press caterwauled about how the RNC used moderates such as McCain, Giuliani and Arnold Schwarzenegger to mask its true nature. What the media missed was that all three are immensely popular among Republicans.
The press and the Democrats love to pull out figures such as Pat Robertson, like a Medusa's head from a sack, to petrify mainstream voters (witness the Groundhog Day feel of the latest Ann Coulter controversy). And yet, despite all of the scaremongering, there's a reason why the last 30 years have been marked by the GOP ascendancy. America's a center-right country, and were it not for a string of recent errors, the GOP would still be the natural majority party.
Lastly, perhaps the GOP is self-correcting. The exaggerations notwithstanding, perhaps the rank and file is reining in the party establishment. The Republican Party is undergoing a seismic shift, prioritizing foreign policy in ways not seen since the height of the Cold War. In response, the usual rules are being rewritten.
Or maybe it's just too soon and this is all about name recognition. But whatever the real story is, you can be sure that won't be the story line you hear from the press.