There are good charts here which also include objects to find each month (unaided, binocular or telescope). Just find the southern chart for the current month, and maybe even print it reversed/upside-down if that suits you?
http://www.skymaps.com/downloads.html
I think the real trick is to be familiar with just a few targets during normal lighting before going out into the dark, and only using the map as a quick reminder.
I mainly use Sky and Telescope's Pocket Sky Atlas, but only after you are practiced at using larger maps showing more sky. Sometimes I use Stellarium on a laptop or SkEye on a smart phone.
Another trick is to put a small post-it note on the map so that it is easy to find in the dark with a red torch.
Regards Tim.