There are a myriad of ways to reduce fuel consumption when driving, the most obvious being what type of vehicle you choose. However, one of the most crucial factors in saving dino-juice is the way in which the vehicle is piloted. Heavy acceleration, doing an unnecessary tap dance between the brake and gas, not looking far ahead and anticipating traffic slowdowns, all contribute to burning through fuel at a more prodigious rate.
With that in mind, the UK is considering adding an eco-friendly driving section to their L-test (beginner's exam) that would grade the student on everything mentioned above, including shutting off the engine when stopped in hold-ups. All these skills are currently required of driving instructors in the UK, so it would seem to be a reasonable skill expected of novice drivers.
If and when these new criteria are enacted is up in the air, but considering the deplorable state of driver's testing here in the States, we'd like to see similar requirements put on new drivers as well as people renewing their license. Then again, if we were kings, we might include an IQ test before allowing people to get behind the wheel.