We consider constructive preference elicitation for decision aid systems in applications such as configuration or electronic catalogs. We are particularly interested in supporting decision tradeoff, where preferences are revised in response to the available outcomes. In several user-involved decision aid systems we have designed in the past, we were able to observe three generic tradeoff strategies that people like to use. We show how a preference model based on soft constraints is well-suited for supporting these strategies. Such a framework provides an agile preference model particularly powerful for preference revision during tradeoff analysis. We further show how to integrate the constraint-based preference model with an interaction model called example-critiquing. We report on user studies which show that this model offers significant advantages over the commonly used ranked-list model, especially when the decision problem becomes complex.