It's "Immortals," the new Tarsem Singh movie, about Theseus.
I'm very resistant to seeing movies these days, but the director's previous movie, "The Fall" was my favorite movie of 2008, a year in which I saw 17 movies. (Here's my last-night-of-2008 post that contains my official ranking.)
I truly appreciate Singh's avoidance of CGI (in movies that would seem to require CGI). I hate CGI. Viscerally.