In reply to Stone Muppet:
You're asking about North of Trondheim, but the title says from Troll Wall to Lofoten?
Firstly there's some bolted slabs opposite Troll wall which are quite fun. Then I highly recommend Ishoel near Oppdal, it's in a lovely location down by the river, and there's some fun sports routes at your grade, and there's a nice campsite with fire pit next to the climbing. I've added some of the routes to the logbook database, but get the guidebook.
Before Trondheim, near Orkanger you can go out to the little peninsula there; Kamberget has some easier routes and is very scenic, also Sagøra is very nice.
Hell has just opened a new crag below the main one, and there's a few nice routes in the easier grades there. There's a folder with the routes described left under a rock there. I'll get round to adding the routes to the database over the summer if someone doesn't beat me to it. The main crag is overhanging, and probably much to hard for you.
North of Hell is Ekne - I would say this is an excellent place for you. 45 minute walk from the car to a nice camping spot overlooking the fjord, and there's enough easy climbs in scenic positions to keep you occupied for a few days.
As others said, Flatanger has some fun stuff, and it's fun to watch some of the pro climbers in the cave. I think Ondra will be there around now. So, I suppose it's a bit like watching Djokovic play at Wimbledon.
I've added a fair bunch of stuff to the database here, just look on the map. I've listed the guidebooks.
Let me know if you'd like more info, e.g. for camping spots, shops, etc.