Hakea Lonea is my best uneducated guess too.Joel wrote:Definitely in the family Proteaceae, probably the genus Hakea. My knowledge of WA Proteaceae is very limited but try reading some descriptions of Hakea lorea and see if that fits.
Also search:
Bootlace Oak
Corkwood tree