RelaxedPax - great post.
I have always tipped according to service, leaving anywhere from 0% up to 30-40%.
I was once chased by a waiter for an entire NYC block (I didn't realise he was chasing me) when a group of friends and I only left a 10% tip for waht we considered mediocre service. We politely but firmly told him to buzz off and work more on his service skills.
I think I may take on your notes idea!
BTW, one other pet peeve is waiters who hang over your shoulder while you sign the credit card slip. This almost always makes me LOWER their tip, even if I had been planning a generous one.
------------------
I wish I were 1,000 miles away