The trees he mentioned are the brigalow, wilga, supple jack, wilga, mulga (not in that order).

I really love the wilga trees...common in the Australian desert landscape. Amazing trees...I love em!

http://www.google.com.au/search?q=mulga+trees&ie=utf-8&oe=utf-8&aq=t&rls=org.mozilla:en-US:official&client=firefox-a

http://www.google.com.au/search?hl=en&client=firefox-a&hs=qi2&rls=org.mozilla%3Aen-US%3Aofficial&q=wilga+trees&aq=f&aqi=&aql=&oq=&gs_rfai=