Dunno if I'll ever get to do this, but this is one ride I'd love to do at some stage. I reckon it can be done there and back in 19 days 
This is the trip out:
http://maps.google.com/maps?f=q&hl=...165173,136.538086&spn=28.871808,60.46875&om=1
This is the return
http://maps.google.com/maps?f=d&hl=...194877,136.538086&spn=28.633633,60.46875&om=1
all up about 10000km. Probably all bar 1500km would be outback. As I said, this ones in mind, but parked (at least until I can get 20 days free
)
This is the trip out:
http://maps.google.com/maps?f=q&hl=...165173,136.538086&spn=28.871808,60.46875&om=1
This is the return
http://maps.google.com/maps?f=d&hl=...194877,136.538086&spn=28.633633,60.46875&om=1
all up about 10000km. Probably all bar 1500km would be outback. As I said, this ones in mind, but parked (at least until I can get 20 days free