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.