Paris is a great city, no doubt. Not much of a track/fixed gear scene though. The only Velodrome with public access (not counting the INSEP institute) is like an hours metro ride, and not very exciting either. However, you should be able to find some nice vintage jerseys and stuff at second hand spots.