Domain Name with Dynamic IP

I moved last weekend and now I find out that my ISP that has provided me with a static IP address for many years does not service my new area. I'm stuck with a dynamic IP address and a domain name. Has anyone used a service like No-IP or Domain-DNS to point a domain name at a dynamic IP address?

Here goes:
I registered with ZoneEdit, a free DNS service that I basically picked at random (there are other free DNS services, EasyDNS, afraid.org, Domain-DNS. . .). I configured ZoneEdit to point my domain name to my current IP address.
I updated my domain registrar with the ZoneEdit name servers.
I checked how my domain name was resolving with nslookup and it returned the dynamic IP.
Finally, I installed ddclient on my "server". Now I wait and see if the name server updates when my IP lease is up. . .