As I mentioned above, fiction is not only books, but also other media forms, such as TV series, movies, video games and even music songs.
When it comes to great Dystopian movies and TV series, the first one I can think of - simply because that's what I'm watching these days on TV is Continuum. It is a great Canadian series which has recently returned with a new Season 2.
While most of the story takes part in our own current world, the main character, Kiera Cameron comes from the future. She comes from a world which initially she believes to be utopian in nature, especially when she comes into contact with our own people, however the more she stays here, the more she interacts with folks and learns about our old ways, the more she starts to wonder whether her utopian society is in fact utopian afteral. This is a classic theme in the dystopian fiction where the main hero/protagonist is the one who ends up rebelling against that very society that created her - or him.
A great Dystopian movie worth noting is Logan's Run - this is a film that I watched as a child when I had a big crush on Michael York. Having re-watched it just a few years ago, I saw it for what it really is - a dystopian society depicted in firm. If you haven't watched it yet, it's well worth checking out.
I, Robot, the movie with Will Smith, based on the same named book by Isaac Asimov is another great example of dystopian movie that became instantly popular after its first showing. Here robots are regular household 'things' that help humans in their daily work. Until a robot does something else...
And going back memory lane, how about Total Recall, the movie from 1980 with Arnold Schwarzenegger? Whether you like or not this actor (or politician), I think this is a great movie worth watching. The world is in 2084 where an Earthbound construction worker dreams of going to Mars...but is it a dream or is it reality? In 2012 the movie had a re-make with Collin Farrel as actor - also an awesome film worth watching.
Finally, it is impossible to leave out Matrix. This movie (especially the first one in the series) is a prime example of a dystopian society where Neo, played by keanu Reeves, and other people are starting to wake to the fact that things are far from being as rosy as they thought it would. Personally this movie is one of my most favorites of all times.