Hey Jeremy, welcome to Legweb, about hosting, here's some:
Oxeo, they picked me up when just about most other hosts had let me down, they REALLY came thru for me and even matched some great discount prices I'd asked for
Mojohost, they let me down, long story, BUT it was complicated situation I do understand that, and I'd still HIGHLY recommend Mojohost to anyone looking for quality hosting and great service
Good luck on your search