Godaddy is pretty well known for having less-than-great web hosting services, so you're not along in finding this. Anything more then a plain HTML-only site can cause them to fall over.
As far as recommendations, there's the "official" recommended hosts listed here, but there's also 1,000's of other places that can do better. Just look around and you'll find something better than where you are now.
Also, this thread will probably get closed by one of the mods quickly as talk about hosting tends to generate an inordinate amount of SPAM replies. :)