I've used Speedehost.com offshore vps for 4 months. Their support staff was helpful most of the time.
Other web hosts could learn a bit from them on pricing, technology and excellent customer service.