Buy a Tarjeta Telefonica at a Tabacalera (the kind with the I/C on the card. I think the cheapest one is 6 Euros. Use it in the blue Telefonica phones that you see all over. Calls are very cheap (unless you are calling a móvil).