Interestingly, people have been (wrongly) arrested for not paying tips in the US. They were quickly released, but I think that misconception indicates how strong of a norm paying at least something in tips is.