That sounds like a fantastic trip.
Have a read of this blog site, Marlin and Espen have done the trip you are looking at and had a lot of interesting experiences.
http://www.unurban.no/
They also posted a thread of their adventure on the Australian Patrol forum which is well worth the read...