I'd recommend getting a copy of 'Astronomy Australia 2007'. It's crammed with useful
information and a month by month list of what you'll see in the sky. Well worth the $20.
If you're after a computer based sky chart, then have a look at the following freebies:
Stellarium:
http://www.stellarium.org
Carte du ceil:
http://www.stargazing.net/astropc/
This should be a good start.