Well... In the UK we pay pretty hefty taxes, and I don't think anyone here believes we're getting good value from the government - there are too many very visible cock-ups for anyone to be in any doubt that the government wastes vaste amounts of public money, either on large-scale procurement contracts that go tits-up, impossibly ambitious IT projects with ballooning budgets, or unpopular spending on frivolities like the Millenium Dome or the current Olympic bid.
Twenty years ago most of the economically-important services were publicly owned (power, mail/telecoms, rail, etc.) and affordable, whereas now they're private concerns, poorly run, and either subsidised by the treasury or bailed out of financial ruin periodically by the taxpayer while the board make fat profits. Nobody here minds paying for social security benefits or healthcare provision, but being forced to prop up private business sticks in your craw a bit.
I think in the USA there's a bit of a prevailing "I'm alright, Jack" attitude. "The poor and the needy are selfish and greedy", to quote Morrissey. That's the American dream though isn't it - to get yours. Tax hikes just can't be sold to the electorate - even promises to balance the budget are looked upon with shock and horror - because there'll always be a candidate who'll let you keep your money and brush the issue under the carpet.
I don't know. I'm not knocking the US way of doing things, but it seems a bit more mercenary than the way we live in Europe.