It seems odd after ragging on DARK KNIGHT to watch another comic book movie and have such a different reaction. I didn't see the first HELLBOY, mostly because I don't like comic book movies, and the trailers gave me no reason to see it. I was shocked to start watching HELLBOY II and realize... it's a comedy! Nowhere in the advertising is that implied!
As a result, I enjoyed the film quite a bit, and would like to go back and see the first one. It sounded quite good as well. It reminded me quite a bit of the first MEN IN BLACK film, which was also quite enjoyable.
I would definitely recommend the film.