Лучшее решение для всей Европы - Vodafone NL (Нидерланды). Супер-тарифы, онлайн-пополнение любой картой или через PayPal, не хотят паспорт, не задалбывают в мозг.
Можно купить на eBay.
В Испании можно смело брать Orange с тарифом Mundo или пакет Vodafone. С 15 июня в ЕС отменяют роуминг и все пакеты будут действовать в других странах ЕС за несколькими исключениями (сверх-дешёвые пакеты для использования "только внутри страны", а также SIM-карты Литвы, Польши).
Для покупки SIM в Испании спросят паспорт.