I def. would recommend dnsimple.com (I think I pay only $3 a month). They have a lot of templates to easily add records for heroku, blogs, and google apps.