In particular, check out some of the features they offer: http://blog.easydns.org/2013/11/25/10-amazingly-useful-thing...
http://www.badger.com/fivebucks gives you your first domain for $5 (if enough people use this I get free domains, but that's not why I listed it here.)
DreamHost, because they coordinate well with their customers and resist automated/troll take-downs, plus their business practices have been honest and transparent.
Namecheap at the time of SOPA did not have customer favoring policies regarding DMCA allegations or otherwise.
I've also used 1&1, but 1&1 does not give full DNS control (custom records, etc.). 1&1 also has really shady practices of silently adding more expensive features to your account if you don't opt-out within 30 days of being notified (hey, we're going to convert your 1$/mo email to 40$/mo Microsoft Exchange, cool?).
Formerly: Godaddy, Namecheap, Gandi, Fabulous, and Google (which does eNom and Godaddy)
Weren't happy with the former so I kept going till I found one I did like.
Considered but failed: Joker, Name
Never Considered but looked at: Badger, Hover, EasyDNS, Dotster
Others considered that were/are still consideration: iwantmyname, dnsimple
Once I have a spare $100k, I'll probably set up a real registrar.
Current co: GoDaddy. Partners chose based on cost, stayed based on service. Slowly moving away to benefit from better app integration on other sites.
Exotics, such as C.GG at blacknight.com
Useful:
:)
You get the pricing of shared hosting, but you get SSH access to install stuff in. Combined with the GUI for setting up common apps (Django, etc.), it's pretty nice.
If you grow larger I'd go with SoftLayer, not the cheapest option but I've found them to be very professional and reliable.