Dansk tastatur opsætning - tegnsæt

Jeg har installeret Fedora Yarrow.
Jeg har nogle problemer med danske bogstaver når jeg bruger VI(M) over ssh.
Dvs. når jeg bruger VI på min egen maskine har jeg ingen problemer med danske bogstaver.
Men logger jeg ind på en anden maskine (der er flere servere) og bruger vim der, så skrives æøå sådan:
'æ ', 'ø ', 'å '.
Altså der kommer et mellemrum efter.
Hvor skal jeg kigge for at få dette rettet til?
Og der er ikke på serveren jeg logger ind på, for på min gamle maskine havde jeg ikke dette problem.

Hvilket tegnsæt er det man skal bruge? (dk-latin, dk-latin1 - og andre opsætninger a la unicode, UTF-XXXX).

Håber på at få et par hints.