Dynamic DNS solutions: what have you used?

I’m looking for a dynamic DNS solution. When connected to my home network, my laptop gets a static IP address. When it connects via OpenVPN, it gets a different IP address. I’d like the hostname updated to reflect the last used IP address.

I run my own DNS servers at home, and all my hosts are in there.

I am not sure that something like noip.com is what I want. I use that service, and highly recommend it, to keep track of my public IP address. However, I think it’s not the best solution for what I want.

Ideas? Recommendations? Comments?