Gandi is among the most requested by our customers in our domain registration plugin (which uses the APIs of common registrars to register domains without having to leave the local control panel). Gandi seems to have a lot of fans. And a decent API, for what it's worth.