If you order from the US and your unit has mapping it will include US base maps and cities data base. The warranty will not be valid in Australia and the unit would have to be sent back to the US if there was any problems. GME the local Garmin distributor, like distibutors for most products, will only support what they have distributed.
That said the chances of problems are small. The mapping won't be a problem if you buy the Australian Metroguide but that is another $235-270.
As far as offroute, I don't know anything about them but be mindful of the considerations above. Why not support a local geocacher like Alex from Cartographics? You can check his web site at www.cartographics.com.au. He doesn't do online order but you can give him a call or email for pricing.