Is it online? Has your agent got it on Realestate dot com dot au? Advertising in the big papers is a great idea but I think a lot of the population really prefer to look at real estate online these days.

Just on that, if you advertise in the big papers I'd suggest paying the bit extra to advertise in their online classifieds too as many people read the paper online now too