Hellboy
When I first saw the trailer years ago, I wrote it off as another crappy superhero movie. The only reason why I watched it now is because I found out that it was directed by Guillermo Del Toro, the director of Pan's Labyrinth.
While it wasn't great, it was certainly better than what I had expected.