Dzięki za odpowiedź.
@sazian: zmodyfikowałem nieco Twój kod, bo działał w 50%

(\b\d{2}\s*-\s*\d{3}\b
Anyway big thanks

$trim rzeczywiście nie zadziała się w tym przypadku (choć i tak przepuszczam przez niego tekst). Str_replace dałby radę, ale szkoda dodatkowej pracy, gdy tekst jest dłuższy.
@kiler129:
Dzięki za linka, może się przyda

Tutaj jednak nie będzie dla niego większego zastosowania. Parsuję teksty, gdzie z założenia są podane poprawne kody pocztowe

W każdym razie planuję jeszcze wdrożyć system tłumaczący kod -> nazwa miejscowości, gdyby przypadkiem skrypt nie wyłapał z tekstu nazwy miasta, czy wsi.