DNSimple seems the best way to go if you want to host your service with Heroku using a root domain (no www at the beginning of the domain name) [1].

Unfortunately, DNSimple is now the weakest layer of our stack. And at http://KiteBit we are suffering it right now!

[1]https://devcenter.heroku.com/articles/custom-domains#root-do...)