My friend has done some seriously epic rides through central oz. He's done that stretch, the nullabor, even Alice to Broome. You don't need GPS or Sat phones! If you like, e-mail me your details to info@thylacinecycles.com and I'll put you in touch with him.

As long as you understand the distances between towns/roadhouses and carry enough supplies, and don't do it in the middle of Summer, you'll be okay. We're not talking riding sand dunes here, it's paved the entire way.