In Paris, it's a little different, there are so many styles/brands of bags that are considered cool or "IT" at any given time.
Most LVs are fakes and worn by tourists. Gucci is overrated and favoured by the (fake) blondes with (perma) tans.
Dior, always a stapple (particularly where I work, the Dior historical main shop is at the end of the street
).
Prada has fallen out of favour somewhat, I haven't seen one in a while (other than the cute little toile messenger bag)
Some of the internationally lesser known brands are in:
Herve Chapelier for the preppy private school gang (Longchamp leather and toile is the upmarket version).
Furla.
"Recently" (I hadn't checked in a while, hence the uncertainty), a few concession stands opened at the Printemps: Luella, Matthew Williamson (IIRC) and other top notch "it" bag purveyors.
It all depends on what crowd you mingle with
EDIT: Oh and I forgot the Hermes Birkin. How could I?