Try....Honan insurance...they have a very good policy at a very good price...NSW is a lot more than the rest of the country depending on whether you are in Sydney or outside.
I have insurance with them on houses in Qld and Victoria which covers me for 200k in building, 20k in contents, $20m in liability, $7500 legal expenses, and tenant deault and damage for between $400 and $450 per annum.
I believe the same policy in NSW is between $565 and $650.