Completely forgot about Battle Out of Hell. Most of Painkiller's sequels, stand-alone expansions, or whatever you call them are ass, but I remember this one being not bad, and it's already included in Black Edition so I might as well play it.
The changed character appearances are very jarring when you go straight from the end of Painkiller into this. Alastor is especially different but I didn't grab a screenshot of him in either game.