From what I understand,if you have the right kind of phone (GSM phone), the SIMs are about 25 euros. There are also SIMs that are good pretty much throughout Europe, not sure of cost. Here is a pretty informative link to cell phone options: SIM options . The SIM purchase discussion is about halfway down the page.

Have fun!