Funny, though, that he wasn't well liked, before 911 landed in his lap. Best thing that ever happened to him, politically, those terrorists.
As would be expected of a mayor of a major urban center, he's significantly more liberal than the current crop of me-too
Which makes him more electable with the general election, but will make it harder for him to get through the primaries as the chosen one. (While your NYpost article tries to brush it off, it will be a bigger factor, I think, than he claims).
I think in general, the republican primaries will be very interesting. (Well, both, really. Both parties have lost their way in the last 10-15 years.) They've got a lot of cleanup to do from the bush admin, and need to move back towards center and away from being a conservative christian party.
Hell, the GOP was started to be a liberal alternative.