Looking for a game with a LOST-like feel to it. Shipwrecked on an island. No (little) contact with outside world. Maybe neat mystical stuff? or simply just trying to survive. 
 
Off the top of my head: 
Lost Via Domus... which sucked. 
Some parts of Just Cause 2. 
Into the Blue DS series.. which I really didn't enjoy. 
Risen, though played some of that one already. 
 
Any others?

Does Minecraft take place on a desert island?

The upcoming Tomb Raider reboot fits the bill.

Errr The Sims: Castaway Stories?

Myst comes to mind. You're transported to a deserted island and have to search for clues as to where you are and how to get back home. It's full of mystery and mystical stuff.