VPS deals from QHoster.com and Rockhoster.com are worth every cent you pay for their services.
Support is really good. When you ask them to look at your problem, they are really quick. The communicate really good, because they keep you updated in every step.