i had trouble even finding much road stuff when i lived there. everyone assumed i wanted a vtt- velo tout terrain. here's a couple of other paris threads for ya.
http://www.bikeforums.net/showthread...ighlight=paris
anyway, forget the bike store for now, get your ass on a train to germany, damnit.