Skill is a brilliant idea... things like you adapt your body so it's harder to get sick, don't need as much water and food, you loose less food when opening your cans with a knife (since you're better at it)... love it! I'd also suggest a strong rank system... based on different metrics like time alive, maybe even amount of encounters you survived, blood bled out, broken bones, etc... kinda like battle scars... that should encourage people to stay alive even going through the worst situations to keep their record going.