Check out VPS deals from hostingsource.com and libertyvps.net.
They are reliable and stable. Besides, their prices are cheap and support teams are 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.