Сделали бы как plugin к ICQ, было бы удобнее - не нужно ставить еще один месседжер. То, что работает через NAT это хорошо, но зачем получать новый nick, искать людей...
Как вариант можно регистрить ник вида ICQ12345678, тогда удобнее было бы искать друзей.
Поддержка HTTPS/SOCKS прокси тоже не помешала бы.