[Petter Reinholdtsen]
> (Hm, now I hope the characters are encoded as UTF-8.  Time will
> tell. :)

Hm, it ended up as ISO-8859-1.  Anwway, I was able to get around the
problem by commenting out this block from my .emacs file and start
emacs using LC_CTYPE=nb_NO.UTF-8:

  (set-language-environment "Latin-1")
  (if (featurep 'mule)
      (set-language-environment "Latin-1")
    (set-input-mode (car (current-input-mode))
                   (nth 1 (current-input-mode))
                   0)    
    (standard-display-european t))

Happy hacking,
-- 
Petter Reinholdtsen