Katrina - TCM stands for Traditional Chinese Medicine.
A few of us here see Jenny Byrne at East West Fertility in Ashgrove. Jenny uses sterile disposable needles for each patient and is also a TCM.
Depending upon your private health fund you should get a rebate. A usual treatment is $67.50. I am with Medibank Private and they subsidise treatments so that they cost $48.50. The gap they cover is however limited to a total of $300/year. Jenny has a HICAPS machine with most funds having on the spot rebate.
Also the male factor herb you are after is 'Spermamax'. I don't know if a chemist will sell it but many health food stores do.
Have fun at the in-laws and good luck with the old dial up!!