I think that renting a cell phone(un móvil, as they call it) would be quite handy. As MM said, practically everyone has one. This is because Telefónica has a monopoly on everything and service is just so so. Using pay phones is a pain w/ coins, not so bad w/ a calling card. I also think that Europe's cell phones will work all over.