Well I read it as Nokia E71 for which I thought there was a Three Skype client that works on it. :)

I picked that up after the fact. I confused two threads. My roaming phone is a Nokia E66 which is essentially an E71 without the query keyboard. My US phone was the NA version of the E71 which obviously won't work with Three.

It took me about twenty minutes to find, download, and configure the Skype for Three App.

At least in my case, both a UK address and bank account are required; I used a willing friend's address, and getting a bank account isn't terribly complicated. I had to put down a £100 deposit to get international roaming enabled, but this was returned as a credit to my statement after 6 months.

Sorry If I came across as a bit harsh, I've certainly mixed threads up when posting. I have had some experience talking to Three about their iSkoot Skype, they were perfectly pleasant for some phones but said that it wasn't possible (for free at any rate) on an iPhone on their network. Also had issues with one of their phones giving me grief on the Skype side but generally works well enough especially as you don't need to have credit on the phone.

For future reference, you might want to look into giffgaff. They have free sim cards and very aggressive prepaid plans. I get the impression they are still kind of new and wanting to build up a customer base.

The only thing I'm not sure about is whether you can pick up a sim card in person at a local shop. They mail you one for free, but you need an address to mail to. I had mine mailed to a friend's house, but you might be able to mail one to your name at a hotel's address....