I have had 4 hosting companies in my 16 year history online.
Rackshack.com - horrible experience
Colo-cation.com - great experience, expensive
Mojohost.com - good experience, got expensive
Vacares.com - great service, fast page loads, extremely affordable, no issues yet
I hope that helps you on your new hosting needs.