I use Dreamhost and like it for the most part, but they have a lot of downtime on shared hosts. Granted it's usually only for a minute or two, but it happens way too often for my taste.
You can tell when your site is down via WasItDown. They send you an email every time. Doesn't get any simpler than this.