Will Wheaton, the guy who played Wesley Crusher on Star Trek: TNG, has a new web series about board gaming called
Table Top. In the show, he has guests over to play a game of the week and as they play and joke around a little bit, the rules and gameplay are explained.
There are only three episodes so far. In the first, they played a game called Small World and in the second they played Settlers of Catan. I haven't watched the third episode yet, but I understand that it involves 3 mini-games.
I've played Small World and I think that those of you who enjoy games like Settlers of Catan would like it.
It's 2-5 players. You use a different map depending on the number of players so even though I've only played with 3, I think it would work pretty well for 2 players (and I'm sure it would work well for 4 or 5).