This is an interesting discussion that motivated me to do a bit of research.
A guide to tipping:
http://www.tipping.org/TopPage.shtml
A couple interesting articles on the subject:
http://money.cnn.com/2001/10/07/pf/tipping/
http://www.cbc.ca/consumers/market/f...ravel/tipping/