I give Speedehost.com offshore vps out highest recommendation!
It goes above and beyond all other web hosting that I've tried. And I've tried many. The features have certainly gotten better and they now offer a lot more for the same price (visit their website and you'll see what I mean).