Might I suggest Yilgarn seeds? Yilgarn seeds are grown and harvested in Geraldton, so they're a better match for Perth's climate than seeds from the Eastern States. They're non-hybrids, like Diggers' seeds, so you can collect and store seeds from what you grow.

I buy them through the Environment House on 8th ave in Maylands, but they're available by mail order too. yilgarn@midwest.com.au I can't find a website for them.