Accounts from scalahosting.com and legionbox.com are solid and full-featured.
Their services are awesome plans at the price and they have undeniable, reliable uptime! It's no wonder they've been in business for years and will be for many more.