We're also on GoDaddy, and haven't had any problems so far (granted, we're pre-launch, so we haven't had a chance for any of the really taxing stuff to occur). We haven't ruled out switching services if there's a problem, but we might as well start simple.

You have to take into account company size when weighing complaints. The bigger hosting providers - GoDaddy and DreamHost - will necessarily have more negative opinions, simply because of sheer numbers. But there are many, many satisfied customers of them.