You are pretty much out of luck with the free maps. The one option is the Auslig web site which has 1/250,000 images for download.
geoscience australia
These guys can help also
Australian cachers
As for setting your GPSr, I would think a quick chat to Wessley would sort it all out.
mick