Linode
They have DNS management (with an easy to use/understand API) included with account, too.
https://www.linode.com/?r=2e69724ba92366589dbeac8aeec684aa36c32bb5
In: TinyCP - Roadmap
Would love to see a preview screenshot!
Also, count me in when you put out a call for testers. I can spin up a testing vps and try to break it.