Motoxplorers does tour of Iceland every year. They are based out of Lisbon, good people to deal with. I have wanted to do this. I think it would be easy to set something up with them. I have used thier bikes in Portugal. Neduro does a big bike trainling class for them in the spring. When discussing this with them, they wanted to put together a tour for U.S. riders. What is your time frame? I would love to do it, but always hard for me to plan accurate days off from my job.
http://motoxplorers.com/en/index.html