I'd draw your attention to VPS accounts from libertyvps.net and legionbox.com.
The quality of services after joining them has been good. I get response within 30 minutes of my mail, issue are resolved quickly, making it apparent that they care for my needs and nothing is more important. I highly recommend this host. Five stars.