My votes:
Castle Panic - Great with kids, still fun with adults. You can learn it in 30 seconds. Get the "Wizard Tower" expansion!
Pandemic - Played it twice, pretty good game.
Arkham Horror - We have a group that plays it faithfully every weekend, although I've never played it. My daughter got in on the game last weekend, and she enjoyed it. There are about a billion expansions, so it has epic potential.
BSG - I hate the politics. Just put me in a viper and I'll fly around blasting cylons. Don't like "traitor" games.
Bang! - Card game, quick to learn, beer makes it that much more fun.
Puzzlestrike - My daughter became so good at this game the rest of my group doesn't allow her to play her character anymore, must choose randomly. Never played it myself, but my daughter wants it for Christmas.
Warhammer Quest - Never had more fun playing a board game, but it also an RPG with no DM, you just follow the book. Have your miniatures on hand, this game is a blast. Just don't be afraid to die! I lost six Bretonnian knights before my seventh one made it to third level.