I have to say I may have watched the movie with a little bit bias. Intro scene with the original "Times Are A'Changing"? Acoustic, and without cutting it? I am sure all the the movie had a head start with all the Dylan fans.
The movie is worth watching even just for the soundtrack. The list speaks for itself: Simon and Garfunkel, Philip Glass, and Leonard Cohen, Jimi Hendrix, and a Bob Dylan (an original and a cover).
The story is from the cult comic series Watchmen, by Alan Moore, who also wrote V for Vendetta. The director is Zack Snyder, who is the director of 300, which I loved. His style matches even more to the alternative history setting of 1980s. The tone and the depth of the issues it discusses was very satisfying. I've watched the theatrical version, but loved it so much, that I wanna watch the director's cut as well.
Here is a taste of my favorite character in the movie, the Rorschach:
Heard joke once: Man goes to doctor. Says he's depressed. Says life seems harsh and cruel. Says he feels all alone in a threatening world where what lies ahead is vague and uncertain. Doctor says "Treatment is simple. Great clown Pagliacci is in town tonight. Go and see him. That should pick you up." Man bursts into tears. Says "But Doctor... I am Pagliacci." Good joke. Everybody laugh. Roll on snare drum. Curtains.