Há um projeto no CodePlex que faz isso: link
Ele notifica via e-mail e pode ser configurado para usar um servidor da Web personalizado para as verificações IP públicas usando um arquivo PHP que você carrega no site desejado. Há também um site padrão (provavelmente gerenciado pelo autor do aplicativo).
Além disso, o DynDNS tem um serviço que faz isso usando um aplicativo residente no seu computador que verifica com o DynDNS em intervalos regulares e atualiza sua conta DynDNS se você estiver tentando hospedar algo localmente.