Regs: you could try advertising the job on www.builderscrack.co.nz and let the contractors chase you with quotes instead of the other way around :-)
Just be aware that the really cheap quotes you get on there for concrete-related work will often be complete cowboys. Had someone who was surprisingly cheap but checked out as a legit, established business turn up to deal with our concrete driveway, sent him away again when we saw how he planned to do it.