Fallout3: decision affects the ending slightly (one major effect, other minors related to siode stories).
Fallout New Vegas: multiple endings, greatly different due to in-game decisions (mostly based on who you side with).
Both post-apocaliptic sci-fi.
Also, Fallout 1 and 2 are also very good if you are in for some retro.