A friend I have in France recommended the group Indochine to me yesterday.
They are sound so cool, especially the songs Alice et June, and Ladyboy
When I hear Alice et June I just want to break into some wicked air guitar.
Here's links to the videos of the two songs I like
Alice et June
Ladyboy
Oh and if you think the lead singer's kind of creepy in the Ladyboy video, I kind of agree. It's really good music though.