i only got into Redemption half a year ago by discovering Snowfall (through this forum)...this album DOES rival the heavyweights in "traditional prog metal". (and i too was slightly disappointed by their new one...though i'm wearing the shirt right now).
Paradise Lost can't suck, cuz, you know, it's Symphony X...haters gonna hate. miss out on the awesomeness.