This is a simple REST web-service that provides searching of Australian suburbs and postcodes. Here’s some example URLs:
This service is written by Pat Allan, using a free (and likely out-of-date) dataset from Australia Post. If you find it useful, let me know.