The website ChaCha.com has a photo list and the stories of the worst celebrity tippers.  Sometimes it's just a one time mistake...others have a history. 

See it all, by clicking here.