Austrian Airlines is a fast option to Sydney. Usually a short flight to Vienna, then a good connection for a flight to Malaysia, then Sydney. However, I think that Austrian is leaving the Australia market, and may be gone altogether by then.
OS will stop their service in March 2007 to SYD and MEL. So this will not be really an option.