Не могу подключиться по telnet

А 23 порт кто-то слушает?
in.telneted стартует?

И если in.telnetd стартует, то написано ли в /etc/hosts.allow in.telnetd:your.own.ip ??

Не помню, как посмотреть, кто что слушает, и где посмотреть, стартовал ли сервис. Такета и Барнса читаю - найти не могу, как будто раньше другую книгу читал - чайник полный стал :-)

Да я там уже ALL:ALL прописал, вот только не помню, как система просматривает: сначала /etc/hosts.deny, потом /etc/hosts.allow или наоборот? Хотя в /etc/hosts.deny у меня пусто...

после netstat -lp | grep telnet должна быть строка типа ... 0.0.0.0(или *):telnet....xxx/xinetd если ее не будет: посмотри в /etc/xinet.d/telnet: disable = no если такого файла нет, установи из дистрибутива rpm-ку telnet-serverXXXXX.rpm /etc/rc.d/init.d/xinetd restart и не вздумай заходить на телнет root'ом :)

В каком файле прописаны сервисы, стартующие при загрузке?

Не в файле, а в директории /etc/rc.d/rc3.d но telnet'а там не будет по-любому :))) там должен быть xinetd. Если нет, то сделай chkconfig --add xinetd.

/etc/services используется как конфигурационным файл для демона inetd/xinetd - вот и надо выяснить, запущен он или нет
прописан он в каталоге /etc/rc.d/init.d
проверить можно так /etc/rc.d/init.d/xinetd (или inetd) status
И самое главное: не юзай телнет, юзай ssh

SSH - Secure SHell ? Где что почитать? HOWTO?