Dominion is alright, but I preferred Resident Evil to it, same principle but you defeat zombies in a "Mansion Deck" that and I'm a fan of Resident Evil.
Last Night on Earth is awesome, I always get a kick out of the horrible pictures on all the cards.
If you want a lot of replayability an you have 4 to 6 people (I know it says 3-6 but it's more fun with a minimum of 4). Try out Betrayal at House on the Hill. It's played in 2 phases, the first phase is the exploration phase and you try to map out the mansion, at any point the game will shift into the second phase whether you like it or not. A player in the group is designated by somewhat random chance (dependent on what is found and where) as the "traitor" it the group and the traitor both have different objectives and you only know your own win condition. The group must work together in order to defeat the traitor. There's about 50+ different scenarios, and I've played about 5 different times and haven't had the same scenario twice yet. It plays differently each time.
If you want a game that has a fair amount of replayability but more competition, then try out Carcasonne. You compete to get the most points by the time the tiles run out. You try to finish cities, roads and try to get farms in order to gain the most points.
If you want a more cooperative game, then Pandemic is a lot of fun. Warning, your chances of winning, are extremely low. Our group has about a 95% failure rate, with the expansion it makes it easier to win but we have lost a lot still. You have a role and work together against a viral outbreak
