O último prompt que você viu é o padrão em sistemas baseados no Red Hat, como o Red Hat Enterprise Linux, o CentOS e o Fedora. O primeiro é o padrão em sistemas baseados em Debian, como o próprio Debian e o Ubuntu.
O prompt padrão do Red Hat PS1 é:
export PS1="[\u@\h \W]\$ "
Você pode mudar o prompt para o que quiser. Eu prefiro o estilo Red Hat, mas com o caminho completo mostrado em vez de simplesmente o último componente de diretório.
export PS1="[\u@\h \w]\$ "
E é claro que você nunca deveria estar usando o telnet em qualquer coisa , mas usando o ssh.