Há um pouco de variação por país, mas a regra prática na Europa Ocidental é que as taxas de serviço já estão incluídas na fatura (às vezes como um item de linha separado, às vezes não) não é necessário dar gorjeta além disso.
Se você precisar, e normalmente não o faria, a menos que o serviço seja realmente bom, arredondar um euro ou dois para o número adequado mais próximo é suficiente. Isso geralmente é feito apenas com dinheiro, já que o tipo de lugar que aceita cartões de crédito tende a ser também o tipo de lugar com grandes taxas de serviço já pagas, mas normalmente você pode dar gorjeta por cartão de crédito da mesma forma que faria os EUA: basta escrever o valor após a dica e assinar.
A Wikipedia tem uma análise detalhada por país bastante útil.
Editar : Suspiro. O OP perguntou sobre dar gorjeta na "Europa Ocidental", eu resumi a regra para "Europa Ocidental", que é que a gorjeta é em geral desnecessária. É claro que há exceções e nem todos os restaurantes e todos os países são exatamente iguais, daí o link para a Wikipedia, mas o ponto principal é que, ao contrário dos EUA, você nunca tem para deixar 15% além disso para o projeto.