I was in Iceland in late October, it was a high of 35 degrees, but no snow yet, but the spray from any of their waterfalls was creating amazing ice formations on the far side of whatever cliff they were falling from.
Oh, and the sun get's about 15 degrees above the horizon and starts setting again. Be prepared for 15 dollar beers.