Besides, since there's usually only a couple of VAT rates, instead of a complex mix of city and state sale taxes, everyone is very aware of what the current rates are, and it's always a big point in national politics.
As an aside, many restaurants here have included service charges (but these are usually optional, so although they are shown on the menu you can choose to not pay)
I think also in Europe many do not see tax as pure evil.
Certainly, people try to argue that Europeans don't realize they are paying tax, but this is simply false. In both cases, people know they are paying taxes; even foreigners realize it. The only real difference is that it is trivial in Europe to work out how much money will be paid for the goods picked up before getting to the checkout and there is no need to have memorized the tax code. The only thing you need to be able to do is add and you will know how much money you will need to pay.