связь между компами при динамических ip
 

Как создать соединение между двумя компами (через интернет), если на них обоих динамические ip-адреса?

rom, после каждого подключения - заново

Можно воспользоваться сервисом dyndns.com - создаешь аккаунт, регистрируешь хост, скачиваешь маленький клиентик, настраиваешь его, вешаешь в автозагрузку (если надо) и сможешь обращаться к машинке не по ИП, а по этому адресу хоста.