На самом деле вопрос более обширен: Как правильно удаленно администрировать Linux? Очень мне хочется убрать с Линухового сервера монитор и клаву, и засунуть его под стол...
Вобще телнет это очень небозопасное средство, и пользоваться им и в локальной сети, и в интернет не рекомендуется.
Что касается логина рутом - делай su. Вход рутом запрещен спецально, поскольку это единственный логин, существующий в любой Unix-системе. А так злоумышленнику надо значала узнать логин, затем подобрать (подсмотреть) пароль пользователя, затем только пароль рута. Если всеже очень хочется - добавь ttypN в /etc/securetty.
в принципе действительно можно заходить используя чистый su, но в зависимости от уровня защиты, даже такой ватиант может не дпть всех рутовых полномочий , можно использовать su -a или su -l тогжа получишь полноценный shell root, но рекомендуется прикраваться каким нибудь брандмауэром , хотябы ssh :) иначе потом долго будешь ловить крыс :)