To my mind boomhost.com is able to satisfy all your needs, there is no downtime or slowdown on their servers. Prices are reasonable and plans are full-featured.