May 2013 still sounds like a long way off but it will come soon enough.
Currently looking at at least 14,000ks if we do the following:
Across the Nullabor then up to Wiluna.
Do the Canning Stock Route from south to north. (15 Days?)
Up to Wyndham then across to Derby via the Gibb River Track
Over to Broome then down the west coast.
Do the south west corner then across to Esperance then home.
Its a pretty quick trip in 53 days so will probably slow it down and pad it out to 10-12 weeks.
Looking more closely at places to stop and see along the way.