I usually get the service taken off the bill and leave slightly more in cash. (Even if the server says, "it's okay, we get the service charge").