Фришные днс не могу иметь все вышеперечисленные тобой качества.
Для большей стабильности, если уж так не хочеться платить за подобный сервис, домен лучше разность на два не зависимых НСа. Например НС регистратора домена + фришный НС
Из беспатных:
dns.he.net
freedns.ws
xname.org
freedns.afraid.org
Из платных:
zerigo.com
zoneedit.com
no-ip.com
dyndns.com