Thanks Caliapeel.
It's a tough call without being familiar with the local plants, if you can find the same plants when in flower that would help but as it is I'm afraid it's not going to be possible.
There is an Australian plants society where someone might be familiar with seed heads.
http://austplants.com.au/
The site has pdf links with plant lists if you ever feel like going through some of them.
http://austplants.com.au/10-ne...