I highly recommend Speedehost.com offshore VPS hosting. They're easy to reach, always write back, and the chat method is good too!
It's good cheap hosting. Generally 100% uptime... Lots of nice features like SSH.