yandex предоставляет свой API для подобных целей:
api.yandex.ru/pdd/doc/api-pdd/reference/api-dns.xml
свой внешний адрес вы можете узнать вот так:
automation.whatismyip.com/n09230945.asp
или так:
checkip.dyndns.com/
или вот так:
checkip.zerigo.com/
«тысячи их» (с)
Ну а дальше вам нужен скрипт на баш (как вариант), который будет выполнять два действия: получить текущий адрес, установить адрес на яндексе. И по крону, например, его вызывать.
