I don't think grim & gritty necessarily needs to equate to lethality. While dangerous combat and rare healing are one way to add that feel to a game, there are certainly others that don't necessarily lead to character death.
Things like tracking ammo, food, water, and travel more closely...