GoDaddy – $2.99/mo, generally feature rich, does lack dynamic DNS support.
ZoneEdit – quite possibly free for present needs, supports dynamic DNS.
Dyn – $30/yr, easy/obvious client support, some (admittedly high) limitations on querys and the like.
easyDNS – $20/yr, appears to support dynamic, (high) limits.