Hi Jostein,
Iceland is an excellent choice. Though I gather some areas are victims of their own success, leading to new restrictions unfortunately.
The bible for my trip was "Adventure in Iceland" by Pal Asgeir Asgeirsson. Excellent reports on some of the less used routes with information on...