Hey CF, just thought I would drop in with my 2 cents.

Last year DH and I renoed our bathroom and toilet. We demolished the existing bathroom and toilet ourselves, and sourced everything ourselves too from all different bathroom/plumbing suppliers. We put in a new shower base and screen (800), a free standing bath (950), a vanity (500) and toilet (400). We also had new floor and wall tiles. All up it cost b/w 5.5 and 6k which includes labour and materials.

I found that by looking online at ebay and the trading post I was able to find actual stores that I could physically go to which sold at discounted prices.

To me, what you were quoted sounds a bit OTT, definitely shop around and get a few quotes. Check out your local paper too, you'll find there are tradies who specialise in bathroom renos and do it much cheaper than an actual storefront.

HTH