i've also heard nice things about chilihost. also heard good things about isprime.

i host at candidhosting, and am happy there. domains are set up the same day, and almost all things are taken care of within 24 hours.