GoDaddy. Not because I agree with their policies, or their constant up-sells, or their spam. But because they are cheap, in my experience have great telephone support, and are the registrar most likely to have directions for setting up custom DNS settings with other sites (simply as a result of their popularity, they tend to be the one that tutorials are written to).