> Maybe this is my American ignorance shining through here, but I didn't realize Iceland was not a member of the EU

Yep, only the European Economic area, like Norway. As with them, a big reason is stuff around fishing.