Just spent a few days there and I was surprised to not see a single fixed gear. Amsterdam and Copenhagen seem to be fantastic places for fixed gears because of the bicycle lane network.

Sorry, can't help you as far as shops go though..