From webhosting.com's about page:
"The WebHosting.Com portfolio of hosting products and services is brought to you by SBC Communications Inc., a global communications leader. Through its subsidiaries' trusted brands -- Southwestern Bell, Ameritech, Pacific Bell, Nevada Bell, SNET,
SBC Telecom, and Sterling Commerce Inc. -- and world-class network, SBC and its affiliated companies provide a full range of..."
This kind of gives me the feeling that they are very related to the Bell companies. At any rate, I would stay away from hosts run by the big phone companies. Amazingly, they tend to actually provide some of the worst service that I have seen (I was screwed over by webhosting.com myself a few years ago... Do a search here if you don't believe me).
When choosing a new host, I recommend:
1. Paying monthly at first -- you don't want to take the risk of paying yearly, and being screwed again
2. Ask on WHT
3. Do a search on Google for "hostname AND sucks"
I'm sure others can make more suggestions which I missed.