It seems that in X11, the norwegian keymap is quite strange - backspace/shift-backspace don't work correctly - they just send ^H characters.
In what application? Give me an example of how to reproduce it, and I'll try to fix it as best I can, or get Trond to look at it. Bear in mind, i'm not Norwegian. <grin> ...but I've been getting familiar with the keycode tables lately so maybe I can do something for ya.
This is in gnome terminal - however, in rxvt, the keymap is correct. I have now tested this on 6 different installes of RH 7.1, and all report the same problem.
It seems that this is simply a problem with the GNOME Terminal default settings in Red Hat; by enabling "Swap Delete/Backspace", everything's OK.