I'm recomending that you go with Nevermore's Dreaming Neon Black recomendation.
Also, Angel Dust's Enlighten the Darkness songs seem to be somehow connected... I can't really say it's a concept album cause I have not yet managed to realize the story to it's completeness but there sure seem to be something going on in the background.