If you MUST exchange traveller cheques or cash, then the banks seem to offer slightly better rates than private exchange booths over here. Any branch of any major bank should exchange for you.

And the Aussie dollar is on the slide -- might be good news for you!