Having just returned from the EBTA and a side trip to Iceland, I agree with the above posts. Definitely wear boots in Iceland, that is all anyone wore. Prepare for cold and rain and just be happily surprised if you get some sun. Layers are very important.
By the way mmouse37, if you had a strange woman in Oslo tell you she liked your jacket (because she was wearing the same one), that was me