He’s not Bush. And he’s not Hillary Clinton, either. That’s enough for a lot of people.
And I've heard some people on the Left say that Obama is so SMART that he's realized after only a couple of years in the Senate that he wouldn't be able to do nearly as much as President and this is why he hasn't pushed for any significant legislation "yet".
He's a new god too.