In reply to GDes:
In Kristiansand Sykehusveggen is a popular spot for hard sport climbing, with shortish, bouldery routes up to 7c+. Location isn't spectacular, as the crag is literally in the car park, but it is convenient.
Odderøya is also a very popular spot, with sport, trad and bouldering.
If you go to:
http://www.ckk.no/foerer.aspx there are a few pdf type guides available online.
Storheia and queens crag (soldal) are also very popular and decently bolted. These crags are all in sorlandet rock - the most current guide for Kristiansand and Mandal.
Further East towards Risør there's more climbing although some of the crags don't see all that much traffic so can be a bit gritty/dirty.
Kanalen at grimstad has plenty to go at, and is regularly climbed at by Grimstad, Arendal climbing club, so pretty clean. Kløfta ( nearby to Kanalen) is also regularly climbed at and so is clean, and has routes both on bolts and trad pro.
There are 4 crags in and around Tvedestrand which are worth mentioning, Solfjeld is the most developed and has well bolted routes mostly vertical to overhanging (a couple of slab routes at the lower end of the grade scale.) Was there yesterday and although some routes are a bit gritty by and large they were clean. There is also Bertnes bitter, flåteveggen and Østerå.
https://27crags.com/crags/solfjeld/topos/sector-b1-and-b2
Flateveggen should have a little floating pier, as all the routes go straight up from the sea, but I'm not sure if that's still there.most of the routes are in the 6's.
In Risor there's vaktusheia which although hasn't got a ton of stuff at it, it is worth a look. It will be getting a clean up soon courtesy of the local club. Grades from 5c to 7B ish.
Also there is Skarvann activities park ( don't let the name put you off its not actually an activities park)
There is more steep stuff here than you could shake a stick at. It's also where the norwegian rock masters comp was held in 2010, I believe Steve McClure has a write up about it some where. Again not seeing massive traffic, but an impressive bit of rock and definitely worth a look. There is a guide of sorts on ckk.no
Guidebook wise Sorlandet rock and sorlandsforer should have you covered from Mandalay to Risor. Sørlandsfører is out of print now, and like hens teeth, but I know that klatresiden.no have a few copies as that's where I picked up mine. They are based in larvik, so close by if you are flying to torp.
Hope this helps.
Matt
Post edited at 08:43