Claustrophobia | Claustrophobia is a very straightforward dungeon crawler with a minimum of rules, and each game plays in an hour or less. It uses pre-painted miniatures placed on tiles showing the dungeon spaces. Complexity is low, with the focus on theme and building towards a tense, climactic ending.
Puerto Rico - Board Game- not sure if it has great replay. Apparently some of the expansions really improve that. I got it for $5 and it was worth that