Strongly believe these hosts will serve your demands:
1) Hostnamaste.com
2) Regvps.com
3) Vpsbyte.com
The live help was a godsend and the site itself has been very cheap, easy to use.
Lots of features, and I can afford to pay a year at a go.