I have been using Hostplay.com offshore hosting for quite a long period of time and must say that everything has been fantastic.
I had a recent support call with them and the tech spent 45 minutes with me on-line trying to fix my problem - that's why I must say that their customer service is great as well.