e.g. ryandvm.com (CNAME) -> ryandvm.dnsdynamic.org (A) -> 123.123.123.123
This is what I use for my home server, and it seems to work well.
[0]: http://www.dd-wrt.com/wiki/index.php/Dynamic_DNS (list of providers)
They aren't the cheapest, but they aren't exactly pricey either, and I feel safe in the knowledge that my domains are well looked after, within Europe, and I have full control over the DNS records and so on.
My only complaint is that DNS changes through the webapp take 10-15 min to propagate to their authoritative zone files, making DNS cut-overs a little slower than I'd like.
But all in all, highly recommended..
Two separate times, I've had them recommended to me and both times I gave up on the transfer. Last time my payment (to my Amex card that I've had no other issues with) was rejected and this is what they said:
So that your order can pass this time, we require : A valid Government-issued Drivers License or Valid Government-issued passport with recognizable photo AND A document from your telephone service provider that clearly states the telephone number and the address as presented in the whois as belonging to the registrant.
So I gave up instead. They never told me exactly why.
The thing is, you can find lot of companies that will register your domain, take some money, and not make another sound until your domain needs renewal. I've always been surprised at the loyalty gandi.net has engendered for a service that's so thoroughly commoditized.
I also run a server at home and use ddclient on Ubuntu to update the IP address of a host on my own domain. Works great! Highly recommended.