I can second Nearlyfreespeech. They've been great as my registrar and DNS host for years. I host on http://prgmr.com VPS.

Plus one for Nearlyfreespeech. Their shared hosting is pretty nice as well, except for the fact that they don't have mod_wsgi.

NearlyFreeSpeech is wonderful. I drive people to them whenever I can.

Along with being trustworthy and protective of their customers, their web panel is simple and no BS. I don't know how people put up with other registrars with their upsell-threw-up-all-over-the-page web panels. Even "good" ones like NameCheap are eyesores.

I hope NFS never lets me down, because I talk them up like they walk on water.