I'm currently looking for a new webhost. I'm with DreamHost right now, and they have been really really sucking the past month - if you haven't noticed. All of the downtime is due to their overloaded servers. They have great prices to attract more customers, but as of late, they've been driving away those customers (like me) due to bad network support.
Don't host with Dreamhost if you are worried about uptime. Others find their downtime acceptable.
You know me, I hate whining without solutions, so gimme some feedback, know of any stellar hosting deals?
update: Neodux just had it's 2nd outage in less than a month. (Just barely, but Dec. 12 is less than a month.) Thanks Dreamhost!