Finland is also an option and the market for good developers is hot right now. Drop me a line via Twitter - my username is in my profile - and I can do some intros if you decide to come here.
Edit: more info: http://www.migri.fi/asylum_in_finland
Edit: more info: http://www.migri.fi/asylum_in_finland
There's also been talk of having the Startup Life program (http://startuplife.fi/) take interns from abroad and get them to work for Finnish startups. That may be a good stepping stone for you. I'll ask around about it and get back to you via Twitter.
I would love to intern at a Finnish startup. I'll keep my eyes on twitter :)