+ 1 L.W. Y.G.W.Y.P.F. and it shows.
Everyone slams them and calls them "economy hosting" but when you get to the VPS/dedi level, G.D. is stellar. Their support is located in their data center and not outsourced, are extremely helpful, and I've never had an issue with them (that I didn't create. :-) ) I really REALLY hate their high pressure upsells and sexist advertising, but that's marketing, not hosting.
D.H. really surprised me. Their interfaces look 1990's amateurish, their support seems flaky, but it's not, they address issues fairly quickly. Granted, with D.H., sometimes the left hand doesn't know what the right is doing - I get one story from one support person, a different one from someone else, but the service itself is pretty strong.
Under no circumstances will I ever recommend N.S., gads these guys are horrible. I won't even get into it.
Interesting the hear this about H.G., we just took on a new client that swears by them, looks like it's going to be a bumpy ride . . .
That's my L.S.M.F.T. on the I.H.S., F.Y.I. :-)