Hellboy the movie was released in 2004. Ron Pearlman who was the Beast in "Beauty and the Beast" TV series and "Aliens: Resurrection" played Hellboy. Didn't need much make-up for the role - ha!ha! The movie was based on Mike Mignola's "Hellboy: Seed of Destruction" comic.
Looking forward to the sequel "Hellboy 2: The Golden Army" next year. In the meantime, there are the animated Hellboy DVDs "Blood & Iron" and "Sword of Storms".