Highly recommended German/European style strategy board games. Settlers of Catan and Carcassonne have won plenty of awards and are a great balance of skill, luck, negotiating etc..
