I also just played Codenames for the first time, on Saturday, and it was fun. A little light for my ideal, but a good party game without being too brainless.
What else? Patchwork (2-player only, good), Category 5 (always a good filler), Continental Express (train game a bit like Ticket to...