Melbourne Water has a great Water Wise Plants page on their conserve water website to help you find trees, shrubs, and ground cover plants  that are drought tolerant.   You can search for the 25 or 50 most drought tolerant plants and sort by plant type.  A great little resource to help the water wise gardener.