Minecraft is probably my pick too. The fact that you can completely change what you're doing depending on the mood is what keeps it interesting for me — building, exploring, survival, or just messing around with friends.
It's also one of those games where an old recommendation doesn't really...