I don't know the right answer for "to tip or not to tip," but I can tell you that I always leave 15-20% tips here in the US, and then when I travel abroad, I try to follow local custom (Lonely Planet guides are good on covering tipping customs).
In my experience in the UK, Australia and...