I too am going to Paris very soon. Yoda Is definately the man to go to on that front. I've already talked to him, Hopefully We'll manage to get out for coffee while I'm there.
Thanks for the heads up on those shops, I may check them out. Unlikely that I'll buy much though, As I'm going to America in the same holiday. Good luck on finding lots of lego!