I'm drawn to Dixit since DD is so visual and creative, buthaving watched a Tabletop video of it, I don't think it's the right game for us yet. That's a great resource if one has the time and knows what to look at--has videos showing people playing a game through:

http://geekandsundry.com/shows/tabletop/

Based on today, I'm definitely going to pick up Coup. We like Love Letters, and it seems similar but more fun. Our favorite games are those that are not hard to learn but have intense strategy that doesn't get boring.