While not locally, you can use Deutsche Bahn as a courier in Germany. You just deliver the package to the next train station and they put it on the next train t

While not locally, you can use Deutsche Bahn as a courier in Germany. You just deliver the package to the next train station and they put it on the next train to your destination. It's a bit expensive, but the trains run hourly for most capital cities and until around midnight, and are quite fast.