A good article by an overseas pilot who has flown in WA appears here
http://www.wingsoverasia.com/article...07011506004892
As Aussieausterdriver said. If you get the chance, stay at Forrest Airport for the night. Not quite in the middle of outback Australia but you certainly get that feeling when you fly in and out of there. The hosts are very friendly and helpful to the travelling GA community. Avgas is on the pricey side but when you consider how they have to get it delivered, it's understandable.