I just switched from the stock Ecopia to the Michelin Energy Saver
http://www.michelinman.com/tire-sel...ssan/LEAF/SL/PS/BNW/energy-saver/tire-details. Since I switched for the Ecopia (totally worn out) I got a .4 hit on the Miles/KWh (from 4.0 to 3.6) but I think part of this is due to the weather. The temperature dropped 20F (from 60s to 40s) just before I got the new tires so I have not been able to measure my efficiency with the new tires in the same conditions I had measured the worn out Ecopia. But so far I'm pretty happy. The road noise is noticeably lower and the car feels more responsive in the corners.
BTW, I got those tires through Walmart.com. What looked like a decent proposition at first ($149, free shipping) turned into a mini quagmire: The tires shipped the next day and were delivered by Fedex at the pickup store 3 days later. But the store "misplaced" the tires and I had to wait for 2 weeks for them to "find" them (basically they would not want to look for my order until the original delivery date was expired). Then when I finally got the set mounted on the car I found out one of the tires had been produced 5 years ago. It's borderline with the 6 years limit some experts say tires start to become unsafe. I guess that's why Walmart can sell then $50 below other places, they sell tires other vendors won't. Just be careful if you buy tires from them.