OVH is one of the cheapest and works satisfactorily for me. I went back to OVH when Gandi stopped being a recommendable company.

OVH's API allows full control of an account, but I don't know how that compares to DNSimple.