A guy I know took his Ducato camper van to Iceland in December and spent Xmas there. He sent pics. At that time it already started to look grim. I would not go there without a 4x4. In fact, I don' think that a rental company will hand you the keys of anything less in that time of the winter.