Is the postcode in the query string used to retrieve a resource? E.g. load up a list of addresses at that postcode? If so then a GET sounds about right to me.
The implied semantics of the http protocol (not that i'm saying you should necessarily following them) are GETs for retrieving resources, POSTs & PUTs for modifying/adding resources, DELETEs for deleting (if your web server does DELETEs) etc.
There might be perfectly good reasons to use a POST, but without knowing them it seems more 'proper' to use a GET (assuming my original assumption/guess was correct).