I highly recommend hostnamaste.com OpenVZ VPS hosting. They run specials for new clients - they've passed on the savings to me. I needed to consult with their customer support and I was surprised at such a fast response since it was a holiday.