Although I am budgeting, I am not an extreme frugal.
Although I see a lot of benefit and satisfaction out of budgeting and saving, one thing I see as a threat to continuing to keep my budget is the feeling of deprivation.
I have never been interested in cutting necessary expenses or stopping pampering myself (though I did remove the unnecessary expenses, and reduce or substitute the items/services I need); I knew that if I felt constrained too much by my budget, I would likely turn unhappy and then naturally start spending as before. The secret of a successful budget is that it works for you, not you work for it.
The authors (The Simple Dollars) of this article in length discusses one way to abolish the possibility of deprivation while budgeting and saving: Substitution. Substituting the store-brand items with name-brand items as one example. Studying at the library rather than a cafe. There are many other examples that can be inspirational and resourceful. I for one substituted the bus with cab for my transportation and I am saving quite a bit every day.
This article generally made sense to me. If you are interested in, take a look yourself.