Nur ein kleiner Eintrag, weil es eigentlich auch schon im Ubuntu-Wiki steht, aber das Problem könnten ja auch andere Linux-Distributionen haben.
Damit bei irssi deutsche Umlaute funktionieren muss man den folgenden Befehl eingeben:

/set term_charset utf-8

Es gibt diverse andere Antworten, die aber alle nicht funktionieren(term_type etc).