It sounds to me like you need ddclient (a perl solution!) in conjunction with dyndns.org. Depending on which Cisco you have you support might be built in to query the router directly.
http://www.dyndns.org/services/dyndns/clients.html