A big thing for me was learning the difference between "full" and "satisfied." I used to always eat until I was "full," but once I realized there's a difference between: 1) Eating enough to not be hungry anymore, and 2) Eating so much that you can't comfortably eat anymore, the weight just melted off.
Actual quotes from members of the Something Awful forums