Haven't watched/listened to the Katatonia yet, but here are impressions of the others:
Voivod - Katorz - I was not familiar with this band at all apart from one song I had from this album on a sampler which I liked, and it was in the bargain bin so I thought I would give it a whirl. I really like the heavy, dirty sound. Great driving music!
Blaze Bayley - The Man Who Would Not Die - This is an interesting one, the music is so much more extreme than Blaze's previous albums. Very up-tempo and modern sounding, kind of a metalcore influence which I never expected, but it is really great. 2 listens in and I really enjoy it. Not sure how I will end up rating it against his other albums but it sure does rip. 'While You Were Gone' is fantastic, but I imagine it will be an emotional one for poor Blaze now that his wife has left him again.
Depeche Mode - Ultra CD/DVD - Very different album for DM. Dark, moody industrial rock that oozes emotion. Really enjoying it so far, much more than I expected considering the reputation it has as a weaker album.