Survival!

True survival theme in games was in my heart for a long time now. What else can make you feel like your character if not the basic needs, that is hunger, thirst, fatigue?
There are very few computer games that touch the issue! And I'm really trying to get familiar with each title that show traces of probability of survival aspect in it.
Unfortunately, most of them fail (for example, latest Tomb Rider - no comment there, since it's that bad IMO)
I've even created a mod for Stranded II game few years ago! (maybe in some time they will release Stranded III), though it's not really a decent game.
In the past months, along with the Indie Dev condition improvement, some niche themes such as this one, happened to get more attention! Just take a look http://www.rockpapershotgun.com/tag/survival-week

The Long Dark, very hard and realistic survival
simulator, the action takes place in Canada

There are some decent-looking in-development titles, such as The Long Dark, or Salt.
And also The Forest, but personally I thought it would be more survival-focused, not fight-focused. Plus, the horror setting.

Salt. Altough still unpolished, it shows
much potential. You roam around
procedurally generated islands.

From the older titles, I should probably mention Unreal World, and many others, that I'll add here later when I find some time. In the meantime you can check out Mobygames with this wilderness-survival tag: http://www.mobygames.com/game-group/genre-wilderness-survival

Unreal World, probably the most realistic wilderness
survival simulator out there. It's all set in Iron Age Finland-ish
(world is generated) setting, and it's an open sandbox game
Consider  making a donation for the devs,
 they are doing a really great job

Anyways, this is quite frustrating - while searching for survival-themed games, most of the titles you find are about zombie survival, or surviving the waves of enemies, which is not what I seek :)
On the other hand, there are some good games that are set in zombie-apocalypse setting and have strong true-survival base. From all of them, the most realistic is probably roguelike'ish Cataclysm: Dark Days Ahead, in which you can even take a truck apart and build a vehicle from scratch (if you have food, time and tools).

Maybe - to distinguish from zombie-survival, games that focus on wilderness should use the (popularly used by survivalists) term bushcraft?