Comment by bits

What DNS hosting providers can you recommend?

Preferably with an API or other means to programmatically make changes to zones. Bonus points for SRV and TXT records support.