I found a tire with a very low rolling resistance: Toyo NanoEnergy 2 in 185/55-15.
See http://www.toyotires.eu/tire/pattern/nanoenergy-2
This tire gets an A grade for rolling resistance according to the EU tire labeling system, that means RRC <= 6,5.
For comparison my i-MiEV was delivered with Dunlop Enasave 2030 in 175/55-15, getting a C grade only (7,8 <= RRC <= 9,0), most probably at the lower end of the RRC interval since I've tried some other C grade tires which offered a shorter driving range.
I've ordered a couple of tires for the rear from Germany and expect delivery at the end of next week, I'm very eager to see any improvements and I'll post an update later on.
(btw - I'm currently using Pirelli Cinturato P1 Verde in 155/60-15 for the fronts).