Hi Kotare,
My DH and I go to Chinese Evergreen Clinic in Frankston 9785 6688 (near Jubilee Park pool). The accupuncture part is $40 / session, and the herbs are $20 / week. We get back $20 each seesion on PHI, but I know some PHI's pay up to $25. Definitely no medicare rebates apply. BUMMER!)
A friend of mine recommended this clinic to us. She had been TTC for 8 mths, and was PG 6 weeks after starting treatment. She too had been sent there by a friend who'd pretty much had the same thing happen. Unfortunately DH and I haven't been quite that lucky (things are a lil' more complicated for us), but 4 mths into treatment, WOW do we feel awesome!! Hopefully DH's next SA will show some improvement??
I've also read about a natural fertility clinic (just doing a google search) in mornington who offer accupuncture as part of its natural fertility program. I think you have to do the whole program however, which sounded extremely pricey to me.

Chez - a friend of mine who is doing IVF speaks very highly of her accupuncturist in Yarraville (? I think) who specialises in fertility. I believe she's a little more pricey, and not sure if Yarraville is convenient for you, but can find out contact details if you're interested.

Best of luck ladies
A big accupuncture fan,
Arielle