Dwarf Fortress would be my desert island game. 
It's so complex, and so inspiring as a labour of love. I appreciate the emergent storytelling that can happen almost constantly, and even when it was all in ASCII, the game is incredibly immersive.