There are some great recommendations here already, especially Redemption and Nevermore.
It would be nice if the OP came back and gave us more direction, but since he said he wanted workout music, anything with Ripper Owens is great for that - but I realize he's not everyone's cup of tea.
Erring on the side of caution, I'd recommend Avantasia, Circle II Circle, Circus Maximus, Dominici, Evergrey, Silent Force, Threshold, Vanishing Point, and Wuthering Heights - listed in alphabetical order.
As far as what I consider good workout/lifting music, I would go Blind Guardian, Charred Walls of the Damned/Ripper Owens fronted bands, Children of Bodom, Gojira, Iced Earth, Orphaned Land, Strapping Young Lad, and Therion; but with those bands the vocals might be a little to intense for you.