Kitt3n I highly highly highly recommend a visit to the Family Planning Association clinic. They are in Ashfield. I went there to get a diaphragm fitted - which is nearly impossible to do otherwise, as GPs don't know how and are too busy trying to push you into hormonal stuff, and I didn't want to spend $200 on a visit to the gyn .
they charge a $20 donation (+ cost of devices or whatever), they completely respect your choices and they promote NFP if that is your preference. Cannot speak highly enough of them, I won't be going anywhere else in future!