Have a look at VPS deals from coinshosting.com and legionbox.com.
These hosts are by far one of the most reliable and dependable hosting providers. They offer great and flexible service plans and their platform up-time is second to none I would say more that 99.999%. They have a variety of packages to choose from and the support is world class and highly professional.