Thanks to Damian for pointing out this site.
Now that Google maps works properly in Australia, someone has built http://www.bikely.com/ a very nice Google Maps mashup that allows you to share your favorite bike route.
The behind the scenes story is that it was the result of a 4 day marathon coding effort that started right after Google switched on street maps for Australia.
I love it. Simple, sweet, Does one thing very well.