I'll have a crack since we replaced a kitchen earlier this year:
We had a medium size kitchen and relied on a kitchen specialist to do it all. We priced three Kitchens (Mitre 10, Mastercraft and bespoke) and went for Mastercraft (mid-price of the three).
My estimate price ranges below
New cabinetry installed (including removal of old kitchen): $15-20k
Plumber and electrician: $3-6k
Tiler and tiles: 1-2k
+ appliances (I think we spent around $7k for range, hobs and rangehood).
One thing I would do differently - we had the old kitchen removed one day and new cabinetry in the next. Ideally, I'd put a few days in between for painting walls which is a lot easier in an empty kitchen than having to cut in around new cabinetry.