also, as many have already said... v for vendetta. modern classic. natalie portman is far too talented/beautiful/amazing for one human being! great story and supported by STUNNING visuals.
ooh and also sin city!! how could i forget sin city!! one of my fave films ever. like v for vendetta, its based on a comic book series. visually beautiful and really interesting stories, once again great cast... all the ingredients for a great film. think it would be to your taste as well.