Stealth: Thief 2. Superb immersion value for such an old game.
Adventure: The Legend of Zelda: Majora's Mask. I've played it so much that the game's entire world is permanently imprinted on my memory.
RPG: Mass Effect 1. It might be the sci-fi nerd in me, but I love that game. Alternatively, the original Deus Ex.