Thanks all for the replies, I did do a fair bit of searching before posting the question - problem is that a search including the term postcode returns stacks of results - but they are topics containing the term postcode (it is a field used frequently in database designs!) but not talkikng specifically about postcode comparison routines.
The info on distance calcs from all has been useful - will have to review / experiment in more detail over the next weeks.
The main problem I am finding now is that I have yet to source data listing the coordinates of specific postcodes. I think I'll have to contact australia post and see if they have anything to offer - there is little of use on their site.
I did manage to find a database that groups postcodes into the specific mail centres that deal with each one, though it still does not provide information on how close each mail centre is to eachother.
the hunt continues...