Taxi Girl, I find them a bit disappointing overall, but they had a few nice songs...
http://www.youtube.com/watch?v=dYMI4g60Hl8
I can't find a video for "Cherchez le garçon"...
I like the lyrics on this one:
http://www.youtube.com/watch?v=xzE12BiQYnc
Mec, comment t'épelles Paris ?
Paris ? P-A-R-I-S.
Non, non, non, non, non,
Paris, ça s'épelle M-E-R-D-E.
I have never been able to get into Métal Urbain neither... they seem to be more popular outside of France than in France (I think S. Albini cited them as an influence for Big Black... probably because of the drum machine)
http://www.youtube.com/watch?v=o_HMXbk3g08
I have actually difficulties finding a french band that I really love, I like some individual songs from many bands, but...