Maps - either Hemma or Westprint.
The Hemma desert tracks maps would be the cheaper option. Do a google - they both have web sites - westprint have an email thingy that is good to be on, so do ozieexplorer in WA... they do have track notes that can be interesting reading.
How you geting from Inaminka to the stuart?
Tyres - depends if you weant them to last the whole distance (trail tyres) or replace them part way throught (knobbies) the trip.
Regards Frank Warner
motorcycles BMW R80 G/S 1981, BMW K11LT 1993, BMW K75 G/S