Телнет наружу

ну это вообще то дырка в защите ...
Проблема в том что telnet не шиврует данные и если ты заходишь к себе снаружи
а в сетке сидит сниффер то перехватить пароль проще простого -
он идет плайн текстом.

читай Security-HOWТО ...

Это-то понятно. А что еще?

если телнет открыт и неограничен хостам доступ
то любой из инета может попробовать ключик подобрать

А может получить пароли юзеров каким-либ другим путем - например если у юзеров POP3 шеллы есть, зайти юзером, выполнить какой-нить локальный експлоит и поиметь рута...
Правильный путь - убить телнет, поставить SSH, и ограничить его для нескольких внешних IP. Хреново, если телнет нужен посторонним диалапщикам с переменным IP, но хотя бы на диапазон IP стоить ограничение поставить, чтобы всякие Тесн Админы не лезли с Ямайки. :)

Забыл добавить, наверно как-нить можно и chroot настроить. Кто бы рассказал как...