I think quality VPS deals can be got from QHoster.com and A2hosting.com.
Their servers are solid and prices are competitive.
Their network is fully-redundant and there are a lot of methods of payment.