It seems to me QHoster.com and Libertyvps.net services can be suitable to your demands, the OP.
Prices are low and servers are stable. Support is commendable and active.