Update: thanks to rbritton it seems like http://freedns.afraid.org is a good alternative.

So, if you sign up you'll probably just get a link to http://freedns.afraid.org if/when EveryDNS changes some or all of its services to paid only.