Hjalti,
Inside the EU, you dont have to pay any taxes.
So, for Iceland, yes. You will have to pay customs for that, and you will have the specific tax for that. Vat is only applicable in Europe, I guess in Iceland the name will be different.
From my point of view, on your situation. I would...