Anyway, some suggestions from me this time from what's left that hasn't been suggested already.
Hard rock and metal only.
Blind Guardian - Into the Storm
Freak Kitchen - Mr Kashchei & The 13 Prostitutes
Marilyn Manson - Mechanical Animals; Rock is Dead
Shadow Gallery - I Believe
The Offspring - Pay the Man
Seconding other people's suggestions:
Anathema - Fragile Dreams
Blind Guardian - Blood Tears; Mirror Mirror
Bruce Dickinson - Chemical Wedding; Book of Thel
Devin Townsend - Bad Devil
Halloween - Midnight Sun
King's X - Groove Machine
Opeth - Demon Of The Fall
System of a Down - Spiders
Threshold - The Latent Gene