I don't know the exact species, but this is likely to be a _Hakea_ species. These are a widespread genus of plants in Australia, with a hard persistent woody seed that splits open after heating (usually fire) or plant death (as in your case) to release two seeds.
You can see some photos of seed pods at Project Noah, showing the classic bifurcate seed pod.