My daughter has been in Spain since January 2012. They have a data plan there for 8 Euros a month. If you want phone also it is another 2 Euros. I know unbelievable. I can email her and get more info for if you want.
Many international airports actually have Wifi shops in the arrivals area of the airport. This was the case when I went to New Zealand last fall - both Telecom NZ and Vodafone NZ had shops right there and I got a SIM card for my unlocked cheapo cell phone and a 3G microSIM for my iPad.
And as grambo mentioned you can get really cheap plans in Europe as well as really cheap phones so even if your phone doesn't work it doesn't cost too much to get a new one.