Где прописываются разрешения на telnet/rlogin?

А rlogin отключить непробовал,нафига он тебе нужен? Телнетом делается все что нужно и ненужно. Лезеш в inetd.conf и коментариш все что незнаешь,потом идеш в hosts.allow и прописываеш in.telnetd:xxx.xxx.xxx. соответственно адрес сети или машины откуда заходиш телнетом,а в hosts.deny пишешь in.telnetd:ALL и все.

telnetd кстати в багтраке проскакивал..так что лучше настроить ssh

Поправлю busi: в файле /etc/hosts.deny не должно быть никаких правил, кроме ALL:ALL. Все остальное только в /etc/hosts.allow. Это -- азы. "По умолчанию запрещено все, а разрешено только то, что нужно".

2Agaphis: Настоятельно советую выбросить телнет к некоторой матери и настроить ssh. Клиенты есть и под Unix/Linux и под винду. И роющихся в твоей машине гадов поубавится на порядок (ибо квалификация по перехвату и расшифровке ssh-соединения несравнима с той, что требуется для перехвата телнет-сессии). А о квалификации того придурка, кто рылся в твоей машине говорит тот факт, что ты об этом узнал.