I've seen this more times than is healthy, and I always enjoy it. Thinking about it, it's really a miracle that this ever got made. Especially considering that Hellboy is an obscure-ass character and it came out during a time when comic book movies didn't have the best track record.
Hellboy 2: The Golden Army(2008) - 4/5
I liked the fairy-tale motif this was going for, but felt that the pacing was a bit uneven and didn't feel as tight as the previous movie. Still, there were some good scenes; the Forest God, The Angel of Death, Abe and Hellboy getting drunk.
I'm only ten hours in, just got "halfway" through the first palace, and not sure how I feel. I'm reminded of the part I disliked about P4, that is, the combat. It's just so tiring, maybe I'll restart and crank it down to the easiest difficulty.