I just remember banging this girl from church when we were both 15 who got dragged to church by her parents but didn't believe in any of it either and had sex just to get back at them for making her go.
That's nice. Don't know if there is a God, but i really hope so now.
Deus Ex, the original one. Any of the Fallout games. Half-Life episode 2. Max Payne, although technically not dystopian, the areas and people Max hangs out with certainly makes it look that way. And Anachronox (?) it looked dystopian, based on the 10 minutes i played it...really need to play more of it.