A question for the Europeans (do not mean to lump all of you in one category, but would be interested in the standards in different countries):
When the service is included in the bill (ie, added to the total), and you feel the service was really bad, do you just pay it or do you ask for a reduction? I would probably do the former and be a bit steamed about it.
One other question: when the credit card slip has no line for service/tip, can one assume that it has been included? This came up often on a recent trip to Italy and I was a bit unsure. A few times, after really excellent service, I left a tip in cash on the table.