After 15 years of doing this (I'm from Canada, where tips aren't as proscribed, though they are still expected) I find it awkward and socially painful to pay the bill in countries in which there is not a tip expected (certain parts of Australia) - even though the locals assure me that no one will think the less of me.