I guess I wouldn't think of cheating on taxes as being OK at all. We're the ones who vote for the ways our government spends money. So it's our own fault we have high taxes.
I am very much in favor of a TINY government. So I vote that way. But if you for example vote for more money for schools, or for whatever your pet project is, you can hardly then try to skimp out of paying taxes! That seems to me to be pretty unfair, to vote to make others pay for your projects.
Either you vote against all government spending, or you pay your share of what you do want money spent on.