Hi Graeme,
After trying spotted gum and finding it disappointing, I have often wondered about brigalow. John Clark from Ausbow Industries has been selling brigalow logs for about ten years now and if fussy old John considers it to be worth making a bow out, then it must be good!
Another wood I have heard whispered about is Red Almond; Alphitionia excelsa. I know that some aussies were making some hard shooting high draw weight elb's out of this wood a while back. To find out more about it, try tracking down Glen Newell, sometimes he posts on the Ozbow forum.
Also, I have read that in queensland grows a small vinelike shrub called 'Cocksthorn spur', genus; Maclura. Like its brother, osage, it has yellow timber that has been used as a dyewood, large inedible friut and thorns. Could be promising.
Reagrds James