Third-party shapefiles made by Geofabrik should be good for you. Load them into QGIS, export print into .ps file.