No-one likes hanging on hold and pressing endless keys to get a service problem resolved. iHateHolding is a user-generated collection of tips for skipping the phone menus and getting to an actual staff member.
The site relies on user contributions, so doesn't have massive listings at the moment — but the ones there are useful, and there's a definite emphasis on Australian numbers. If operators aren't available, you still might be in for a lengthy wait, but it's one way to beat the IVR blues. Thanks Simon!