Chris's post about Voivod and their harmonically-gifted guitarist tickled a synapse. One of the most interesting bands to recently emerge from the French metal underground (yes, there is one!) is Gojira. I really like their guitar work, and their tunes are just all-around awesome. To quote my girlfriend after the first 10 seconds of Gojira she'd ever heard, "I like the way this guitarist thinks."
Their most recent album is called "From Mars to Sirius", and as far as I can tell, it's about the threats to Earth's ecosystems (a rather high-brow topic for a metal band). I like to think it's about Star Trek IV, due to the flying whale on the album cover and the whale song woven into some of the tracks, not to mention the first line of "Global Warming": Four-hundred thousand years ago/They came from outer space. Though, now that I think about it, they could be Scientologists.
Take a listensee for yourself, though. Full tracks are available on their site (Medias -> Audios) and here's a YouTube of a surprisingly-good video. Sadly, the song in the video is not nearly the best on the album. My favorites are "From The Sky", "Unicorn" (which seems to me to reveal a very heavy Morbid Angel influence) and "Global Warming" (sweet opening/closing guitar work - carpal-tunnel city!)