Hmm. What are you going to use your VPS for? And why do you think you need offshore. I have to say that number of the companies which offer so called offshore web hosting services is limited and most likely with traditional VPS services you will be able to have a better choice.
Yes, maybe a little more details would be nice, so we can help you out.
Offshore - just by location or by jurisdiction?
Many US hosts have locations in the UK or Australia, so you are dealing with a US company but your node will be offshore.
If you live in the US and wants a server in the EU, check out Prometeus.com. They have been in the business for 16 years, and is by far the best host I have used the last 1.5 year, and I have some hosts.
I have just started using their iwStack cloud service, thats even better then their "old" KVM servers.
But they are unmanaged, so if you are looking for a managed server, they are not it.
icebluehost are very good, offshore I am not sure you would need to read there TOS. They are a little bit expensive but mostly you pay for quality.Be careful who pick there are a lot of scammers who do off shore hosting don't get ripped off do your research first.