I just had a Smallworld-filled weekend. I love boardgames but didn't own any until now, and was looked for people to play it with. Set up an entire weekend where it was pretty much all I did. Was pretty awesome, actually.
In any case, its a fantasy themed game where each player controls a fantasy race (which has a special ability/trait) coupled with a random power (granting another ability/trait). You conquer some lands and gain gold, losing people when you get attacked by other players. Eventually your race becomes weak and you put them into "decline" and choose another race, and so on. Very fun.
Tabletop played it in one of their episodes: go here to see it in action.
For fantasy and boardgame fans, I highly recommend this one.