Kostenlos möglich direkt bei der Deutschen Post:

http://www.postdirekt.de/plzserver/

Dort siehst Du die Postleitzahlengebiete in Google Maps eingebettet. Die Karten kannst Du auch ausdrucken und somit theoretisch in PDF konvertieren. Einzelne Postleitzahlengebiete nachschlagen sollte somit kein Problem sein, nur wenn Du ein perfekt gelayoutetes Wandposter o.ä. haben willst, wird es wohl damit nicht klappen - dann sind die kommerziellen Alternativen besser.