I'm a big fan of the original Mad Max from 1979. What later became solely post-apocalyptic is at first a hard-boiled, dystopian detective flick with elements of cowboy movies. Plus, that ultra poser-fied '59 Chevy the bikers take to pieces was so cool to me.
Speaking of cowboy movies, Dead Man...