"...If I get good service, I try to tip them well by whatever cultural standards are in play..."

Absolutely! And if one does not want to tip, one can usually just not dine out, right?

I do not want to effectively "cheat" someone for providing me good service!

Lets try to put ourselves in their position!