DNS: Like you, I switched to Amazon Route 53. Now that it's available in the Web Management Console, it's a no-brainer, especially if you use other AWS services.
Registrar: I finally got my ass in motion and just bulk-moved all my domains to Namecheap. I wanted to do that for quite a while, and their SOPA support was the final nail in the coffin.
10 million monthly queries on 20 domains would cost me $15/month at Amazon.
It'd only be $5 per month at DNSMadeEasy, a company with a far longer record of reliable DNS service than Amazon.
http://www.softlayer.com/services/securitylayer/
I get my servers through them already so it's convenient, and I don't have to hunt down coupons to get a decent price.
I have had my SSL application rejected by StartSSL for some reason - probably because I was not in the continental US