I'm too late, but next time Bike World is a nice enough LBS - expensive though, like everything in Luxembourg:

http://www.bikeworld.lu/

(I grew up there and my parents still live in Luxembourg.)