I tried a Naturopath before going thru IVF. Each monthly visit was costing me $50 which included the meds. I saw her for a year, specifically for infertility, as she specialised in this field. Although i felt fantastic, and the best i ever felt - (health wise) it did not give me the outcome that i was hoping for (a pregnancy).
It does seem expensive, perhaps things are dearer in Melb??
I have heard however that acupunture does increase your chances of falling preg, and you can even use it with assisted conception.
Good luck to you.