Aqui dice que el servicio vodafone UK international es gratis:
International Calling - Vodafone
" Getting Vodafone International is easy. Already with Vodafone? Call 36888 or text INTERNATIONAL to 2345 - free."
Pero para activar el servicio, no se si puedes llamar al numero 36888, o mandar un sms al numero 2345, desde Espania gratis.