Have a look at VPS accounts from kvchosting.net and hostround.com.
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.