Most of my domains are with Moniker, they are king as far as security goes. I'm also satisfied with Dream Host as a registrar, they have free privacy and it is super easy to transfer away from.
Hover.com is a new one that I've been hearing good things about and they are probably worth investigating.