FYI - just to provide closure - phone works great in the UK. Ditched the Virgin Mobile SIM, and got one on the Three network here.
For £15 you get 300 minutes and 3000 texts and now all-you-can-eat data.
This of course includes Skype over 3G data. Apparently the data has no cap, and the company officially supports tethering.