A pre-cybrepunk dystopian post-apocalyptic movie that suits some of the genre descriptions being offered here better than cyberpunk classics:

http://en.wikipedia.org/wiki/Zardoz

http://www.youtube.com/watch?v=kbGVIdA3dx0

There are others I could probably recall and reference if I have to.

The key feature of cyberpunk to me, other than being dystopian, is that the protagonist is an outlaw tech user. Which would mean Blade Runner doesn't qualify, while The Matrix does.