In reply to ewanjp:
If you fly into Kristiansand there's a stack of stuff in and around the area, both immediately and heading east and west. Some good climbing on amenable grades. About 1.5 hours north of Kristiansand is Slettafjell, 500m of climbing, with a top 50 bolted multi pitch, Trygg og glad (safe and happy) that has the crux pitch at 6a.
Well bolted, but the (bolted) route terminates 4 pitches beneath the top out, "Trygg og glad helt hjem" goes all the way to the top, at about hvs. 50m double ropes are needed to ab off.
There's some free topos for the area on the christiansand klatreklubb website
http://www.ckk.no/foerer.aspx
Hth, Matt