I want to try to list steps that car makers, and drivers could/should take to improve the fuel efficiency, in approximate order of cost:
EcoDriving involves moderation: top speed should be reduced, use only as much throttle as needed (try to not need to use the brakes!), thinking ahead so you can take full advantage of downhills, minimize the use of air conditioning, trip planning to reduce cold startups and walking to everything that is a mile or less. (See my blog link for more on this!)
The most obvious improvement to cars, would be to mold the plastic on the front of the vehicle to be smooth and round, with grill openings that are sized (and placed) only as required to cool the engine. Some new plastic bumper covers and grill pieces could be snapped onto cars. Flush covers should be used on all lights. Fairing pieces could be added to side mirrors. Hood gap gaskets, and streamlined wheel covers are easy, too.
All these improvements (above) can add at least 10% and as much as 25% to the fuel economy. Here's more:
Sealing all the seams and joints (with gaskets/backing flanges) in the high pressure areas of the vehicle, & flush side glass.
Smooth floor pans with no sharp protrusions -- this is part of the drag just as much as the parts of the car that can be easily seen. Smoothing the underside with covers (like the GM EV-1, the 3rd gen Prius, the 1939 Maybach, as well as the VW 1 Liter car, the 1937 Schlör Pillbug and the Aptera).
Transmission ratios should be optimized for efficiency at normal driving speeds. Higher gearing with 6-7 speeds would be optimal (smaller engines need more gears to work efficiently); or CVT transmissions.
Narrower and lighter, LRR (low rolling resistance) tires should be used. Use very high quality wheel bearings (ceramic or precision steel) and make alignment robust and easy to service.
Average & "instant" MPG displays, that are on all the time; so the driver can compare them. The new Honda Insight, the 3rd gen Prius, and some Ford models, have excellent displays that help the driver be more efficient; with different color backgrounds indicating how efficiently you are driving.
Throttle control (rather than cruise/speed control!) that maintains even throttle in a user-set speed range, with minimal throttle increases to maintain the speed in that range. This should also decrease throttle and coast when the speed is higher than the user set range.
Tire pressure monitor, that warns the driver when the tires get below the recommended pressure (which could be adjusted upwards if the driver wants to run a pressure up to the tire sidewall maximum). Or better yet: fill tires with foam, so they would never deflate, and minimize rolling resistance.
Efficient & effective fresh air flow through the vehicle, with intakes on a high pressure area, and exhaust vent(s) out the back of the vehicle into the low pressure wake zone, providing passive ventilation; and also reducing aerodynamic drag.
Coat all the window glass to exclude as much heat as possible. With effective fresh air flow (see above) this may completely avoid the need for A/C (see below).
On defrost mode, the A/C should only come on automatically at maximum defrost (if at all), and it should be on a timer of ~1 minute, and it should always be toggled on/off by the driver. I would prefer to make A/C on the defrost setting optional.
Efficient lights such as LED's and HID, that use a little power as possible while functioning as well (or better) than incandescent lights.
Lower consumption electronics, such as A/C, fans and audio systems. Some/all of these could be powered by solar PV panels with a robust battery system; even in conventional internal combustion engine (aka ICE) powered cars.
Active grill, that opens when more cooling air is needed, but remains closed and is more aerodynamic most of the time. This can also be done passively with the right airfoil shapes that effectively closes off air flow when the velocity goes up.
Wheel alignment and brake drag needs to be minimized, easy to adjust, and robust to maximize rolling efficiency.
Fully ducted engine cooling system, with the intake down low on the front, and the exhaust flows into a low pressure zone; minimizing the size of the radiator and the reducing the "internal" drag as much as possible. The Britten V1100 (racing) motorcycle is an good example of how this could work. NASCAR has shown that for a fully ducted cooling system, you only need 16 sq in for every 100HP.
Video cameras and screens in place of side mirrors. This would help a lot with aerodynamics. An example of this starts in post #167: http://ecomodder.com/forum/showthread.php/scion-xa-aero-mods-2969-17.html
Automatic engine shut off and start up; at least with CVT (or automatic) transmissions -- and possibly with standard shifts, based on having both the clutch and the brake applied? The Toyota/Scion iQ will have this feature.
Lean burn in low vacuum conditions. Use variable valve timing to gain efficiencies.
Store hot coolant in a vacuum insulated tank, to speed up warm-up time; a-la what the 2nd generation Prius does. Or, do what the 3rd generation Prius does: heat the coolant quickly using the exhaust heat. Preheating intake air would also help fully vaporize the fuel; making it higher efficiency.
Tighten up wheel openings, and always use aerodynamically designed wheels/covers, with rear wheel skirts (at least optional).
Make roof racks removable. Years ago, I saw a "papoose" add-on storage system that locked onto the back of the car, with a single caster wheel to support the weight -- it tucked completely into the air flow behind the car, forming a boattail; and it would be a great way to add storage space when needed; that did not affect how you drove very much. It could actually greatly improve the overall aerodynamic drag of the vehicle.
Use a composite wheel/tire that has low weight, very low rolling resistance (by being strong enough to stay round), and low aerodynamic drag, no worries about inflation -- and tune the suspension to work with said wheel/tire. (see item above) This could gain even more energy, since very little would be damped by the tires.
For new 4-cylinder internal combustion engine designs, the crankshaft could be split with a hydraulic coupling that can automatically disengage two cylinders completely; saving all the pumping and friction losses, for situations when 2 cylinders are enough to provide the required torque to move the vehicle. There are also cam-driven designs that about double the efficiency of the ICE.
Nissan is (supposedly) going to reduce their cars weight by ~15%. I think all cars could be reduced by 20-30% with smarter steel fabrications, smarter use of materials. Here's a site that shows a steel chassis that is 25% lighter and nearly twice as stiff/strong as a conventional steel chassis:
Multiple car door latches could be used to increase strength & safety of the chassis -- helps to further reduce weight, increase strength & rigidity, without requiring an unusual entry method (such as the VW 1 Liter car or the Loremo).
Make every vehicle with a plug-in electric w/ serial hybrid ICE drive train, with regenerative braking. Use a cam driven engine that spins the armature and the stator in both (counter-rotating) directions, to charge the traction batteries. The engine could have rotary valves to reduce parasitic losses. It would run at it's ideal RPM to drive the torque load of the alternator.
Rework the overall shape of the vehicle to reduce drag. Cd of 0.13 - 0.25 are achievable! The 1937 SchlörPillbug seats 5-7 people and has a Cd of 0.13 this car should used a model! Also, the early model of the Mercedes Bionic car (aka the Boxfish) had a Cd of just 0.095 (the later Bionic car was still excellent at 0.19) would be a great place to start.