I'm not completely familiar with the zip code system - are they based on geographical co-ordinates, or are they more random ?
If they are based on co-ordinates, you might be able to work out the distances.
If they are not, then Excel is never going to work out the distances for you, but it might be able to look them up from some table that you supply.