While he may get criticism from both sides of the political aisle, the criticism has not yet passed over into popular culture. Just as one crude barometer, comedians are not yet making their livings lampooning Obama (well, you see it on the Comedy Central 'satire news' lineup, but not yet the Comedy Central 'standup special' lineup.)

Give it another year or three and we might get there (particularly if this Syria shit goes Obama's way...).

I think there's a substantial difference between fun-making and serious criticism. I do see less of the former with Obama, but that's just because Bush was so much easier to make fun of. He was prone to gaffes, spoke just enough like a redneck to make the association, and didn't take things too seriously. Obama is too boring to make fun of effectively.

But in terms of actual criticism, Obama has way more. Everybody is upset with him on health care reform, just for different reasons. Everybody is upset with him on the economy, they just have different remedies in mind. Everybody is upset with him on Libya and Syria.