Olá,
apt-get update apt-cache search telnet
Ou veja em http://packages.debian.org. A sua busca está aqui:
http://packages.debian.org/cgi-bin/search_packages.pl?keywords=telnet&searchon=all&subword=1&version=unstable&release=all
estou na facul, senão te mandava uma lista pronta.
Agora não temos mais esta "desculpa" de não estar no seu sistema ;)
Abraços,
--
Alan Kelon http://kelon.uni.cc