Take a look at Geo::PostalCode. It should do most of what you need; I use it for an application very similar to yours.