It's very easy to buy unlocked phones in Germany and, from what I hear, most of Europe. Even data roaming prices within Europe have come down to very agreeable levels. I'm with O2 Germany, and IIRC I can use data roaming anywhere in Europe and never pay more than 60e a month for it, which seems very fair to me.