Shouldn't be any more illegal than recording something with your cellphone (when not in the car) that you are interested with. I'm not quite certain about the legal code in australia but private recordings should generally be exempt from a lot of things.