Hi Acarmich,
My apologies for my earlier post, it looks like the link i posted did not appear on the eForum due to a software glitch, however if you use the URL below you will be able to check the coverage on Vodafone Spain, you don't need to worry as it is all in English.
http://www.vodafone.es/idioma/ingles/coming/coverage/
James
eForum Team