Tirerack has now published Rolling Resistance tests of the tires they sell (No Nokians):
http://www.tirerack.com/tires/tests/...y.jsp?ttid=121
The best two ires for MPG were Michelin Energy Saver A/S and Bridgestone Ecopia EP100 at 4-5% better than the Goodyear Integrity tires that were OE on the Prius (used for testing). These results are in line with the results I have for Nokian WR and WRg2 tires in my tests (see the attached zipped Excel file for details - sorry, you need to be able to deal with the Excel 2007 file format).
JeffD