[jonr]

Larger diameters (to raise gearing), light weight, high pressures and slicks are all good to some unknown extent.

Other than that, I can't find a clear pattern as to what gives significantly better mileage.