I've been hosting Brain on Fire with NearlyFreeSpeech.net for close to 9 months now, and they've won my admiration. I'm currently paying a couple pennies a day for some of the best service I've ever encountered with a host or registrar.
I could write this post about their ridiculously inexpensive pay-only-for-what-you-use pricing, or the easy yet powerful (free) DNS management, ssh access, or the fact that they give you an entire MySQL process (not just a pre-named database) for 1 cent a day, but that's really all secondary.
What's important is the simple, clean, usable site and the intelligent, fast, and accurate tech support. (I should note that this is a host for mature and relatively knowledgeable webmasters -- they don't do hand-holding.) Everything about the site and the service tells you that you are dealing with humans, not a faceless, nameless corporation. The philosophy of cooperation permeates their very business model: The better the hosted sites do, the more money NFSN earns.
I acknowledge that their service lacks a few things that some folks regard as showstoppers. SSL support is not available but may be in the works, pending a requested-features vote by the users and a decision by the company. Email hosting is also not available, though I do just fine, transparently hosting my addresses (e.g. firstname.lastname@example.org) at Google's free mail hosting service. If you need SSL or super-configurable email hosting integrated with web hosting, this might not be the service for you. But for my needs (domain-associated email, reliable web hosting, secure transfer), this is perfect.
What matters is that NFSN has gained my loyalty through honesty and dedication. That's not easy to do -- when it comes to dealing with service providers, I'm quite the curmudgeon. It has come to the point where I would rather not ask for help with a problem (and ask in the forums instead), simply because I don't want to bother them. This kind of customer loyalty can't be bought with marketing research and guerrilla marketing -- it is produced by the very human interaction between users and the support staff.