I agree that a CVT and a "right-sized" engine is probably the simplest and cheapest short-term solution, but "idle speed" is not necessarily the most efficient speed for the engine. As long as it's turning over, it's going to be burning some fuel. Remember, when the car is not moving, that's zero mpg. Few cars will "cruise" at 200 RPM even with overdrive gearing.
The trick is to run the engine at the point where it is most efficient, so ALL the gas you burn is contributing to racking up miles, and don't idle the engine if you're not moving.
They are now doing amazing things with fuel injection and full computer control of the ignition, such as deliberately 'idling' two cylinders to run a six as a four. That's pretty cool.
If you want to go a little more high-tech, though, hybrid rocks. The "right-sizing" task becomes easier because you've got a cushion for upgrades and headwinds. It also adds regeneration to recapture wasted power on braking and downgrades, and gives you the major win of shutting down the gas engine when you stop, whether it's waiting for a stupid mistimed traffic light, or waiting for your Big Mac and fries at the drive-thru. Big difference in city traffic, plus a major air-quality gain where it's needed most.
Solar doesn't come close to providing the power to drive a real car, but the Prius is going to be getting a 2KW solar panel that should take care of the A/C pretty well, and that will eliminate even more engine idling.