I'd draw your attention to VPS accounts from QHoster.com and HostSailor.com as they are proven to be the best in delivering their services in a quality manner.
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.