Hellboy (2004)

You can't really go wrong with a big, red, demony Ron Perlman. (Seriously, can't that guy's face ever get a break?) A couple of leaps of illogic in the plot weigh it down, but most of the movie goes down as good fun.