I was there for New Year's last year and there wasn't any snow but it rained a few weeks before so the ice was thick on the side of the pavements. Obviously it was fine on the well worn paths but watch your step or you might go flying.

And absolutely no problems on the roads as well, it's Iceland after all, 5ft of snow to them is nothing.