Here's a link to Travel Insurance Direct, which I think Mark recommended. http://http://www.travelinsurancedirect.com.au/
Also, World Nomads gets a few mentions.
We tend to go with QBE as I'm a lazy sort of person and it was easy when already traveling Qantas.
If you want to check out the discussion on the forum, go to 'Search' at the top of the Forum Home page and put in "Travel Insurance".
Good luck. My dinner is being dished up - roast lamb, mmmm - must go, don't want to upset the chef, ha!