You don't require permission to record a conversation in QLD, but it is illegal to have a device fitted to a phone to record a conversation, gets a bit blurry if you have a seperate tape recorder 'near' the phone speaker
Following quote below with regard to conversations:
"It is more complicated if you are a party to the conversation. In Victoria, Queensland, Western Australia and the Northern Territory it is generally not an offence to make the recording, unlike in New South Wales, Tasmania and Australian Capital Territory.
In South Australia, making the recording is unlawful unless it is in the course of your duty, the `public interest' defence applies, or it is for the protection of your lawful interests. 'Lawful interests' is open to some interpretation of course."