FindingJackie
Yggdrasil is another beautiful board game for 2 to 6 people (best suited for 2 or 3). It's a cooperative game where you play Norse gods and try to keep the giants and evil gods at bay through good management of your resources.
Yesterday I read this post and ordered the game. Expecting it this weekend. >__<;
On topic, there's Smallword. You control races of fantasy creatures and fight other players for space on a map. Pretty fun.
Betrayal at house on the hill is super fun, we got that one recently. The house gets built from tiles as you go, so no two games have the same layout, plus there are fifty or so different scenarios, so you can play many different endings. Lots of replayability.
Elder Sign is sort of a descendant of Arkham Horror, same mythos, different gameplay. Still banishing monsters and trying to avoid insanity. Flavorful.
Forbidden Desert is kinda cool, another recent purchase for us. You play as explorers in a desert during a sandstorm, and you have to collect the pieces to fix an airship to escape the storm. Pretty fun and occasionally hectic.
If you like Arkham (Or hard/difficult games), there's Ghost Stories. You play as Chinese warriors trying to fight off ghosts, pretty fun. Strategic. Hard as balls. Played several games, only won one so far. If you like games that don't like you, this is a good one for that.