Hattavarri: two climbs at about 90m, plus a shorter one, all believed unclimbed
Kitdalen: a big icefall off the end of the valley, long-looking walk-in
Spansdalen: large number of icefalls (15-20?)
Kvalvik: remainder of the Seven Sisters
Kafjord: we heard about a canyon further southwest from where we climbed, including a 120m M6/WI5+, 80m WI6 X and WI7- X 170m
Nordkjosbotn: good-looking WI4 above the town
Furuflaten: a series of climbs on an escarpment above the village
Tunnel north of Furuflaten: long WI3-4 above the road tunnel
Between Skarvdalen and Birtavalen: another above a road tunnel
Opposite Lyngspollen on the east side of the fjord: a hard looking climb high up towards the top of the escarpment above the road (the main pillar of which collapsed while we were here).
I'm sure there's lots more. Someone with skis and a sense of adventure could probably find lots of virgin ice, too.