сталкиваясь с "недоступным" IP, я, плюясь и матерясь, решал проблему с помошью NetMeeting (она тоже позволяет видеть Remote Desktop). Преимущество перед RAdmin-ом только одно - NetMeeting позволяет инициировать связь любому участнику. Т.е. "звонили" мне (а у меня нормальный внешний IP).
В общем, надежда на плагины для Skype, который вроде как опубликовал API. В скайпе мощная система преодоления файерволов и NAT, в т.ч. с участием внешних серверов.
В следующий раз обязательно попробую тот плагин, ссылку на который я дал ниже)