I love touring by bike.
A three-week tour to the Canadian Arctic in 2010 just whet the appetite and with a friend from that trip, we crossed the Nullarbor from Perth in August/September 2013, heading for Melbourne.
There’s some background on the Australian trip here and ride reports (roughly covering a week each) here:
* Part 1, Perth to Norseman: 680km, 4080 m vertical gain, 8 riding days, 3 rest days (to, from and around Kalgoorlie)
Edit: VeloViewer activity wheel (elevations etc)
Edit: Four ways to lighten your cycling load; my Nullarbor bike touring gear list (download)
Edit: A few of my favourite things (gear)
Edit: Nullarbor cycling gear list [Excel 33 KB].
Let’s know if you have any questions. It’s a great trip and entirely doable with some planning, reasonable fitness and, of course, a bike.