I'd suggest you consider downloading the freeware version of Astroplanner Wayne, and work your way through some of the brightest Messier and NGC objects. It will give you an idea what is visible and when - you can even put in a representation of your horizon.
This isn't meant to be planetarium software - its what is says - planning software to help you figure out what you might see - you'll still needs maps or other software to home in on things. (Many here will be able to suggest or offer lists of bright southern DSOs the Messier catalogue doesn't cover)
http://www.ilangainc.com/astroplanner/
Ohh - and welcome aboard!
