Excellent point about driving style. Unfortunately, during rush hour traffic, your fellow drivers will probably not allow you to coast toward the red light. As soon as the space in front of you exceeds 1.25 car lengths, someone will zoom into that space.
Good ideas all, but the driving style can make a big difference too, especially for stop and go city driving in a non-hybrid vehicle.
Example: When a distant traffic light is red and cars are already waiting at the intersection, take your foot off the gas or turn off the cruise control. Coast to the light using natural friction to slow down instead of wearing out your brake pads in the last few seconds to waste the gasoline you have purchased.
If you travel the same route every day learn which intersections have synchronized lights. Often when not speeding up to the posted speed limit, you can arrive at the next light just after it has turned green and traffic ahead of you has already begun to move. No brakes, no waste.