I've been using Michelin X-ice Xi3's on my leaf for a couple weeks. Super grippy. Bought from tirerack with steel wheels, so I can swap them myself easily.
I almost got the Nokians, which ARE supposed to be better in deep snow. It seems the Xi3's are better on cold/dry and cold/wet than the...