Youtube can be a great sampler for music outside of North America, but often you need starting points to look around. I have found some French artists I liked that I didn't know existed, won't hear of them here, but in Europe and Russia can be very well known. It's like we have an English force-field up.
I like to play this 1999 Mylene Farmer first, love the gradual change in tempo!:
Then I follow it with the 2006 tour edition which starts out quicker and builds, and I like the audience response part:
Everything is chaos
All of my ideals:
I'm looking for a soul
Who will be able to help me
I am from
A disenchanted generation,
Complete French and English side-by-side here:
Translation of "Désenchantée" by Mylène Farmer from French to English
Or, if 100,000 fans aren't for you and you need something really intimate... [probably best not to watch this one at work!]:
Am interested in what others have found and liked, particularly in the rock genre.