It's definitely a cultural thing, but England doesn't sound that different from America. From what I've read, a Japanese person would likely find it 'shameful' that you tip at all, even for a great job, because it implies they don't take pride in their work and only did a great job for the money.