VPS accounts from rockhoster.com and legionbox.com are worth every cent you pay for their services.
Support is always very kind and helpful they are reachable via phone call, so it is easy for you to explain what you need to get fixed if there is a problem.