Soph - I dont know much myself but have you googled it (aust search only). I know that couples in Vic have to go to NSW to have it done , something about the legality of it here in Vic. But I think its wonderful that you are considering it - I would probably do it too for someone really close.

Best of luck,
Lisa