If you are having trouble with "Alt Gr" key on your Danish keyboard in Virtual PC, be sure to change the "Host Key" in Settings to something other than "Right Alt" which is exactly "Alt Gr". I'm using "Pause" button, but feel free to use what suits you best.
