Another good source is the Courier Mail- on weekends it has all rentals at the back of the RE section.
Also try to get your hands on local papers- great wealth of info about the area in general and the rentals available.
To give you some type of starting point, my house in Balmoral (just under...