Google Maps now has directions for Australia - e.g., check out the directions from my (ex-)place in Melbourne to my place in Sydney!