The drive is very long but you will really know how bloody big the place is. Try and get to the coast along there - bloody fantstic. Drop in on Esperance and then onto some of the areas round there.
There is a little guy call Gilbert's Poteroo who was thought to be extinct for 130 years and then 10 years ago hoped out.
Point Ann in WA is good, quiet though and the brothel tours in Kalgoolie are well worth a visit - even though the local tourism people can't promote them.
Also there is the pub which is where Hoover hung out before he became President and hooked up with a local lass and they kep in touch - her namke Monika!