Hallo GandalfTheWhite,
willkommen im Club.
Hier kannst Du nachschauen, welche PLZ Gebiete schon in OSM drin sind (blau):
http://tools.geofabrik.de/osmi/debug.html?view=plz&lon=7.20036&lat=51.45276&zoom=11&opacity=0.80
Wie man neue einträgt, steht hier:
http://wiki.openstreetmap.org/wiki/Import/Catalogue/Postleitzahlen_Deutschland_2010