This is a simple REST web-service that provides searching of Australian suburbs and postcodes. Here's some example URLs:
This service is written in Sinatra, by Pat Allan, using data provided by Australia Post. There are no limitations on the service - feel free to use it as much as you wish (famous last words, I know). If you'd like to get in touch, use the email address pat at freelancing dash gods dot com.