I've been with Dreamhost for about 2 years and in all I've been down maybe an hour? My friend is with media template to run a fairly popular site (1k+ uniques a day) and it runs pretty fine.