Also, a guy whose political experience adds up to mayor->half a term in the Senate is vulnerable to Palining. People will be asking "would I be comfortable with this person as president should Clinton die" given her age, much like with McCain.
I continue to be puzzled why "Mayor of a large city" isn't considered more of a credible stepping stone. Now, Wasila, Alaska - that's not all that great experience. But New York, like Giuliani could lay claim to? Newark, where Booker inherited a disaster zone and spent years turning it around? I'd much rather look at that executive experience than at time in a legislative body.