I fully agree with youI recommend you to go away from godaddy, because despite of being good and reputable registrar, they are not very good host.
As for choosing a hosting company, I can say that there are a lot of good companies.It depends of what you want to choose( dedicated server,VPS or an ordinary hosting package).
I would recommend Fastnext as a reliable company that offers dedicated servers,VPS servers, reseller and shared hosting plans.