Taking into account your needs, I think that you will not regret having looked at topxen.com
cheap VPS solutions.
I have never seen such user support. Trouble tickets or questions were answered in minutes not hours.
Superb features, service, and quality.