How to Be Greedy and Gracious