auspost

https://github.com/whalec/auspost

Give you the ability to search the Australia Post Web site with either Suburb or Postcode, and return an array of Locations. Also add's validation methods to ActiveRecord Objects to allow you to validate that A Postcode + State + Suburb is correct