The May 2007 ABC 'Gardening Australia' has a large supplement by NGIA (the Nursery and Garden Industry Association) and they feature plans for an Aussie Kitchen Garden - see link:
The following is a Victoria based site for sustainable gardens - you can subscribe free to their monthly on-line magazine:
This site also has ideas for a native garden: