Castles of Burgundy is probably my favorite game at the moment. I love how it blends together tactical play (what do I do each turn with my dice?) with long-term planning (should I go for farms or buildings? what about a shipping strategy?). There's some luck involved with the dice, but you can always change a dice roll with workers, so you almost always feel like you have something useful to do. The game scales well from two to four players, and it's not too difficult to teach to someone who has patience and a little bit of experience playing strategy games.
My only complaint is the components. The player mats are made out of a cardstock/poster board that's quite thin -- I would have preferred a much nicer, thicker cardboard. The pieces are also a bit cheap-looking, but there's a lot of them, and I understand why they did this to keep costs down. It's not the best looking of games, but there's so much value here in terms of gameplay that it doesn't really matter to me. Highly recommended!