Rockhoster.com is good cheap offshore hosting. The web control panel is sometimes a little slow but very powerful.
No outages for my site in the 9 months I've been with them. So far, a very happy customer.
Great customer service. I pestered a lot of them and wasn't always kind to them.
Rockhoster.com team still give me prompt, professional service and have solved all my problems and defused all of my worries.
If you want a good offshore jurisdiction, CuracaoWebhosting.com, take out one of their CW VPS servers, or, if you are just looking for a decent price, then take a look their US options.