Not quite as good as the previous Myer deal ($499) but this is a close second since the Myer deal is gone now, but this appears to be the cheapest local non-refurb deal around at the moment.
$549 delivered from Godfreys.
Can use either their site directly Godfreys or from their eBay page.
And another $10 off for new online customer http://www.godfreys.com.au/first-order-discount (credit to praveen4).
roomba mcboomba
Note that their eBay says they use Couriers Please. Not sure about everywhere, but in Canberra they're a bit iffy. I'm getting it sent to my work address so I know someone will definitely be there to get it.
Is this better than the Neato XV?
This might be helpful. A different model Roomba. But found it interesting. I have a Roomba 537. Useful for hard floors to keep dust down. But I still vacuum with a full size vacuum once a week.
No more stock
Very good robot vacuum. Got one from myer sale. The one that actually works and not getting stuck like many others.