I'd like to express the point that Vpsnine.com have been a great experience for me. I did a lot of searching before I picked my hoster and this one looked to be the best pick for me. They offer easy set-up in control panel as well, and an excellent price. What I like about them is that they offer instant vps activation along with various server locations like Singapore, Hong Kong, New Zealand, Switzerland, Germany, etc.
These guys specialize in Linux VPSs.
Tickets are usually answered with 10 minutes of submission and their support staff is extremely obliging.
The reliability and support have been flawless. I have not had a single issue.
I don't think I will ever leave.