With Voivod you're going to get so many different sounds... A copy and paste of a post I made a while back at the MP site.
A quick breakdown:
War and Pain (1984):
Slightly experimental, but basically a screamo punk/thrash album
RRROOOAAARRR!!! (1985)
Less experimental. Purely a screaming thrash punk album. The lyrics are the only thing proggish about these first two releases. All of the first four albums tell the continuing story and adventures of the Voivod character.
Killing Technology (1987)
Still maintaining the thrash style vocals...but the music changes significantly. Longer, more experimental tracks...deeper arrangements...and the infusion of jazz stylings. Still pretty thrashy...but this is where Voivod *really* begins for me.
Dimension Hatross (1988)
My favorite album. First album with clean vocals. Most rhythm and timing experiments yet. Final album in the story of the Voivod.
Nothingface (1989)
Most people consider this album to be their masterpiece. Still metal...but what little thrash remained on Dimension Hatross is completely gone here. There's a *brilliant* cover version of Pink Floyd's "Astronomy Domine"...and that pretty much captures the mood of this entire album. A brilliant blend of Pink Floyd and metal.
Angel Rat (1991)
Produced by Terry Brown. Possibly *a bit* mellower than Nothingface...but mostly very similar. Great album...fantastic album. But misses Nothingface's brilliance by a hair.
The Outer Limits (1993)
To be honest, I havn't heard it. I've heard great reviews. Most people say it's their proggiest album of all....and with the 17 minute song "Jack Luminous" it's hard to argue. At the time the album came out, I was just caught up in other things. This is the first album without the original bassist "Blacky" (the first sign that there was trouble within the band) It was recorded as a trio. The band was a mess, but the album is a cult classic. They briefly broke up after this album.
Negatron and Phobos (1995 and 1997)
Piggy and Away decided to replace Snake and Blacky with a single bass player/lead singer Eric Forrest. Recorded as a trio. Eric's vocals are a return to the screamo/cookie monster vocals of the first three albums. I never got into it. I'm not against screaming vocals...it just wasn't Voivod any more to me. The band broke up again.
Voivod, Katorz and Infini (2003-2009)
Jason Newsted joined Voivod as "Jasonic" on bass and original vocalist Snake came back. I've heard very little of these albums. Some songs are better than others. The stuff from the first self titled album sounded pretty awesome. But Piggy died in 2005. Katorz was recorded while he was still alive, but released posthumously. Infini was pieced together from Piggy's final demos. Most people thought they were done.