För det första har man inte telnetd igång på en dator, såvida du inte sitter med ett mycket lokalt nät utan kontakt med internet.
Med ssh (som är mycket bättre än telnet) avkommenterar men 'Banner' i /etc/ssh/sshd_config för att visa hälsningsmeddelandet i '/etc/issue.net'. Det borde rimligen gå till på ett liknande sätt i RH. Ev. skrivs issue och issue.net över vid varje bootning så vill du ändra standard meddelandet så är det ett script som du måste ge dig in och hacka i. Glöm inte att starta om tjänsten efter ändringar i configfilen.
Man kan även lägga ett meddelande i /etc/motd (förkortning för "message of the day"). Skillnaden är att issue.net visas innan inloggningsprompten och motd visas efter man loggat in.
Om du vill använda å, ä och ö så skriver du å, ä respektive ö i aktuell fil. Jag har i.a.f. inga problem med det (men det kan nog skilja mellan olika telnetklienter misstänker jag).