Let me guess: you work in Geneve? That is about the worst city to drive in due to the traffic light going green for 3 seconds and then staying red for 5 minutes. The traffic just doesn't move. Even cities like Paris or Jakarta (Indonesia) are better!
Zurich actually. And because of the above, I very rarely use the car. I have some options: public transport, which works quite well, using the motorbike and filtering through traffic (on reasonably clear roads, twice as fast as public transport,) or just shifting my work hours back a bit to 10:00-19:00.
Imo, a reason the traffic is so bad during rush hour is because of geographic constraints. Between the hills and the lake, there are a couple of choke points that you can't really evade, that's where traffic grinds to a halt. It's similar in other cities that aren't built on flat open land with lots of space, as far as I can see. Berlin for example is big and flat, and as a result there seem to be a lot more routes through the city available. Even when there's been an accident on, say, the ringautobahn, the taxi drivers usually find an alternative route that's clear enough.
As for 30kph average through the city: that seems quite reasonable, I certainly don't complain there. Of course, if that's mixed roads with highway parts included, it does seem a bit slow.
I think you Australians simply have a low tolerance for bad traffic. Kudos to you for being able to keep that up, and actually getting the government to do something about it. Over here, drivers are either mostly ignored, or if they complain too loudly, taxed more (in the hopes that fewer people drive.)