We have a few Amazon Lockers in Paris and the suburbs. It's awesome. A lot better than the usual "Relais Colis".

Just flash the barcode from the email, and it opens the appropriate locker. It even lets you open multiple ones with a single barcode if you received multiple packages the same day.