Fallout 3 for me by a long shot. I'm about to start my 2nd playthrough because I loved it so much. I'd love it even more without the stupid level cap though.
My favorite game of all time has already been recommended. Cosmic Encounter. Just a fantastic game with lots of depth and strategy involved.
I am also a fan of Fluxx and its many variants as well.