No upselling, no adverts at all.
Sweet REST API.
Account sharing so multiple users can manage domains.
There's a Ruby gem so you can register from the command line.
They also have an iPhone app.
(disclosure: that's a referral URL that gives me and the person who uses it a free month of service, but I do love DNSimple)