So far I have had two tanks of gas with measurable mileage (no towing, hauling, or other non-routine driving), and the mileage increase is almost hard to believe! Right before lowering, my mileage for the last ~2000 miles was 25.5. And last year I recorded my mileage for ~9000 miles and it was 25.7. So fairly consistent.
After lowering, and recording for two fill-ups over 733 miles my mileage has been 29.0! There is a second variable, however. Before lowering I measured the toe-angle and camber. The toe was about 1/8" toe out. Odd. It drove fine, tracked well, and showed no uneven tire wear at 40,044 miles on the original tires when I lowered it. After lowering I set the toe very close to zero; maybe 1/32 or less of toe-in. It still tracks fine. Maybe I am used to twitchy sports cars, so I don't notice? But either way, excessive toe in or out can make a difference in mileage since it takes a lot of energy to scrub the tires in that position. How much is hard to say. I could believe that toe could be half of the mileage increase, since it was pretty wacky before and I now have it at a very efficient setting. So 1.5-2mpg increase from the lowering?
One last thing. I would say that 80-90% of my typical miles are highway, often 70-75mph. Obviously slower speeds are going to give less return since aerodynamics play a smaller role as speeds decrease.