I think do more involving little motorbikes. Get the media to portray them as convenient and practical, instead of a quick ticket to the grave. Not 1000cc sports ones. But little 250's would be enough for most people to commute. It would reduce congestion, and parking problems. (2-3 bikes per car bay). We (australia) should create our own bike company. Making bulk, dirt cheap, reliable bikes.
The smaller capacity ones would use naff all fuel.
Its amazing, during peak hour traffic, nearly every single car has only one person in.
Maybe encouraging car pooling as well. Having 3 passengers (a full car basically), would quarter your fuel costs if its split evenly. Would get 3 cars off the road, and make the drive less of a bore for everyone, as you can have a chat to and from work.
Also, make public transport "free". Add a small tax, maybe 50-100 bucks for the year, that everyone pays, and then you can travel all you want, through any zone, on any of the trains/buses/ferries.
Again, it would greatly reduce traffic jams, less petrol would be used, and I think it would make the commute to work safer. ie , less idiots to crash ino driving.
Thats all I got at the moment.