Seriös dürfte dieser Anbieter sein.. Gibts schon 10 Jahre in Spanien und is glaube ich der grösste.

http://www.rufanundspar.com/

Haben hier allerdings soweit ich weiss kein Büro vor Ort.

Günstiger wären VOIP-Tarife direkt über Internet mit Headset wenn man das mag, oder mit einem Siemens Schnurlustelefon Gigaset IP. Da gibts diverse Tarife ab 1 cent/Minute sekundengenau oder Flatrate im Monat ab ca. 7€ nach Deutschland inkl. Freiminuten nach Spanien und in andere Länder