TT Navigator isn't available in Australia, and I'm pretty sure it's been discontinued. You can buy it for your WM device (eg from ebay UK), then you need to buy the latest Australian TT maps.
That was why I suggested buying a device rather than software for your PDA.
Route 66 does seem to have a
WM version for Australia - however that appears to be at least 2 years old.