I went with ING.
They have a good site that allows you to get a quote online easily.
https://www.ing.com.au/ing-insurance/landlords-insurance.asp
For the type of cover I wanted, they were very competive on price, too and offered the cover I required.