The old Lands dept or DERM as it's known now has a range of mapping products available in print and digital formats. Go in and have a chat with them or have a look at the coverage in different scales with the following link.
Interactive topographic map index (Topographic maps available over Queensland)
I use digital maps normally, but nothing beats a physical map in the field.
woody
