Hostsailor.com and rockhoster.com VPS cdeals are able to meet all your demands.
They are reliable and stable. Besides, their prices are cheap and support team is well-skilled. So, the main advantage of using paid hosting is that you will never have problems to solve, or if there appear some problems, well-trained support staff will always assist you to get rid of them.