Есть сервис dyndns, который позволяет присвоить твоему компьютеру доменное имя и автоматически меняет ip адрес при смене на локальном компьютере.
Вот ссылочка на сайт. И поищи на вики "Динамический DNS" для ознакомления с сервисом.
Да =)) Гугл он конечно всеобщий друг.. Но с ним надо уметь дружить. Ибо он просто приведет меня опять же на этот или другой форум, где меня отправят обратно к гуглу =)) Замкнутый круг получается =))
Если у тебя есть 2 комп с внешним ip, то просто с "удалённого" компа пингуй этот (2) комп и фильтруй на нём icmp пакеты. Я не думаю что много будет ip адресов в твоём диапазоне. Для улучшения можно формировать пакеты размера, который ты точно знаешь (например, 12345 байт) и на приёмной стороне отлавливать icmp пакеты такого размера. Можно ещё пару фишек навернуть, чтобы совсем сузить круг поиска.