We get a great magazine here called 'Australia Sky and Telescope'. There's one for the Northern Hemisphere aswell, I think that one is just called 'Sky and Telescope'. I subscribed to AS&T and its very handy because I don't have to remember to buy it every month. It has star charts for the Southern Hemisphere which I have found to be quite useful.

Another good book is called 'Skywatching'. I found this great for finding stuff in the sky but also for advice on how to use telescopes properly (its ideal for beginners).