Allright, I got an idea: look for a Kona Paddy Wagon. Kona is well-represented in Scandinavia, so you could be lucky. Not very cheap, but very good for the price. Nice steel frame, flipflop wheel, great components, brakes. Dunno about fenders, probably not. The Kona steel frames are fantastic, I can personally recommend them.
See it for yourself.