Atlas of the Southern Night Sky (Massey and Quirk) and Heavens Above (Robert Bee) are both great resources for the beginner.
You can also download my maps and data "Night Sky Objects" in pdf form for free (and no advertising on site) at ...
http://sites.google.com/site/southernastronomer/
Regards, Rob