After recently purchasing a new Hybrid, I have noticed my own driving behavior has changed to maximize mileage because of the average and instantaneous fuel mileage screens that are available. I believe requiring all new vehicles to have this whether they are hybrid or not may create enough behavior changes to significantly affect gas demands.
I notice myself driving slower and responding less to aggressive drivers around me because of this instant feedback. A real life video game so to speak.