VPS with DNS API

Do you know some VPS services that offer decent DNS with API to add and change DNS entries? Unfortunately most I found myself have no DNS and the ones who do don't have HTTP API to use it.