Touching on the point above, the first thing that needs to be determined is your individual needs and what you are looking to accomplish.
You can get nice shared hosting solutions at
Stratus4.com - they look promising.
According to my experience, this hosting company has been rock solid from the beginning.
They started to offer nice discount, use 15% OFF CODE: S415OFF