Is it slipping (i.e. are the engine rpms increasing without a corresponding increase in acceleration)?
Sounds to me like your flywheel is finished but you're still pretty low at 40,000km. Are you the first owner?
Replacement of flywheel, etc.... at a dealer will be quite expensive. Look for a good local shop. Can't advise on Australian prices, but a dealer clutch job here in Europe ran me up a 1600+ euro bill.