Danske bogstaver i Perl

Jeg får grimme firkanter frem, når jeg prøver at outputte danske bogstaver. Jeg har prøvet hurtigt at sætte locale sådan her:

use POSIX qw(locale_h);
setlocale(LC_CTYPE, "da_DK");

use locale;

(outputtet er gennem MSN, jeg har prøvet at outputte input, hvori bogstaverne kommer fint igennem)