I did stints working in Sydney and Brisbane and visited Melbourne, Adelaide and Canberra but never made it across the Nullarbor.
We seem to have covered similar territory, WCM. May I ask what you were doing? (In addition to the places you mention, I briefly spent some time in places in the interior. Derby comes to mind plus I was up the West coast in Broome once.)