Rudy the Savior? New York's GOP sure hopes so

ALBANY, N.Y. - New York Republicans are completely out of power for the first time in four decades. Democrats rule the executive and legislative branches and hold 26 of 29 seats in Congress. On the fringes of this grim political tableau hovers a larger-than-life figure who won worldwide acclaim as America's Mayor after the Sept. 11 terror attacks.

Rudy Giuliani, considered the GOP's best chance for redemption, has a new nickname: Rudy the Savior.

Just over a week ago, the Marist College poll found 47 percent of New York voters favored Giuliani compared to 46 percent for incumbent Democratic Gov. David Paterson. Paterson was 10 percentage points ahead in November. And a Siena College poll last week gave Giuliani a 60 percent approval _ the best he's done since March 2007.

State Republican Chairman Joseph Mondello says he has already talked to Giuliani about running.

"I'm coming away cautiously optimistic," Mondello said. "The conversations I've had with him, and we've had a few, certainly are promising ... he would energize the party."

Giuliani isn't talking. He took a sound beating in his run for the GOP's presidential nomination and the former mob prosecutor continues to make millions in his global consulting firm. But he doesn't have to speak on his own behalf.

"I certainly think there is a groundswell developing among New Yorkers for his kind of leadership in these difficult times," said Randy Mastro, a former deputy mayor to Giuliani.

Mastro wouldn't describe his conversations with Giuliani.

The math is clear. Giuliani would do well in the suburbs and upstate, like most Republicans do. Unlike most Republicans, he'll also grab a big share of vote-rich New York City, thanks mostly to his Sept. 11 leadership. Paterson will be an unelected governor from Harlem who rose to power after Eliot Spitzer resigned in disgrace in March 2007.

Giuliani is considering nonpolitical factors as well, including his five-year old marriage and his growing business, Giuliani Partners, a global consultant company that advises on security and emergency management.

"But I believe that public service in his soul," Mondello said. "This stuff gets into your blood."