It is possible and cheap.
You may go to any cellular telephone shop, buy a pack with a phone and a line for 10.000-15.000 ptas, activate right there and start using it.
Anyway, you should inform yourself in the shop about the conditions, but I tend to believe it is easy and cheap.