I've got to say that tipping is so ingrained in me also that it feels strange not to tip in countries where it's not the norm or if there's a service charge.

Countries with service charges aside, my only experience with a country with essentially no tipping is Japan. And frankly, service was overall great. Culturally, it was just such a positive experience overall.