I'm looking for small lockers to keep valuable items like jewellery.
I found the below, but this is more for luggage and way out of my budget as I would like to rent locker for about 11 days.
http://www.aeroportsdeparis.fr/ADP/en-GB/Passagers/services/practical_services/baggages/service-pratique-Bagages-Monde.htm
1) Have you used any such small locker services in Paris CDG airport ?
2) If so, How hassle free is the service?. How long would it take to deposit/retrive items ?.
What you've found is all there is.
We would never keep valuable items like jewelry in a locker. If you can't keep it with you, don't bring it, or make the shop responsible for delivering it to the USA (where someone can sign for it.)
By the way, you have an other solution but I don't know if it's adapted for you : there is luggage storage in Paris city center, a new concept called City-Locker : online bookable lockers and you can book for many days. I often use their service and it's really easy and secure !
Enjoy :)
If this helps, there is also an excellent secure luggage storage inside the huge Gare Montparnasse - a bit hard to find, on an intermediate level between top lobby and the tracks down below. Airport-style security check on entering, then coin-operated lockers that you work on your own. This and others are described at
http://en.parisinfo.com/practical-paris/practical-fact-sheets/left-luggage-services-in-paris
