My question is this: since I host my sites on my own Linode I only need a registrar and no additional hosting. I just need to be sure that te registrar allows me to edit the DNS info.
Which one do you recommend?
Linode doesn't have an officially-recommended registrar.
Go Daddy Namecheap Name.com NearlyFreeSpeech.net
Of course, what registrar is best also depends on what TLDs you're interested in.
There are also several other threads on this subject around here.
Who's a good domain registrar?
Every registrar will allow you to set the authoritative nameservers, which is all you need from them to use Linode's DNS. Of course, you could choose to use your registrar's DNS if they offer it (or someone else's entirely, for that matter).
Edit: to use Linode's DNS, at your registrar you would designate at least two of ns1.linode.com, ns2.linode.com, ns3.linode.com, ns4.linode.com, and ns5.linode.com as nameservers.