I gave up TV. I still watch DVDs and videos, but without the adds and "reality" shows telling me what I "should" want/have and what my life "should" look like, it has been much easier to decide what I really want out of life and how I really want to live it including where to spend my money.
I also kept a spending log for a full year, and now about once a year for a month or so. That way I could find the easy places to cut money first. Then it got to be a game of where can I cut and still maintain a happy comfortable life.
Staying motivated over the long run is a little tough so I try to enjoy the natural rewards of saving money rather than rewarding myself with spending. Like I enjoy that I am OK for several years if I lose my job, that I have enough $$ set aside to help my favorite charities. And without the TV habit, I have time to give to those charities as well. It's gotten me on the library board where I've met interesting and well-read people (I used the library so much after I gave up buying books that I was invited to be on the board).
Finally, I try to surround myself with friends who aren't focussed on material, costly, things. Some of them do have a great deal of debt and may not be thrifty, but none of them are judgemental about having a smaller/older home or car, or chosing to walk rather than drive, or cooking at home.
All these things motivate me in the long run and support my journey. I'm interested to see what others do.