I sympathise so much! I think it's always harder to cut back. Weirdly, because I had a period of such absolute skintness 17-25, it's easier for us to cut back, because it's still better than then? Does that make sense?
Stuff I do: don't have car, telly/dvd/console, tumble dryer, iron, bath, mobile, hair makeup etc, new clothes except undies. Buy and sell on ebay primarily. Never ever go shopping--only shop online. Save by standing order on payday so I don't see the money. Meal plan. Buy the computers on clearance every year and sell on the upgrade cycle. Switch utilities regularly and always get cashback. Only draw out cash for a specific purpose, not just for my pocket. Spend on a credit card that gives me points and vouchers and pay it off in full every month. If forced to buy new, buy on credit card via a cashback site like Quidco and using the Invisible Hand. Make my own washing powder. Freeze veg and microwave instead of cooking on hob (energy and time saving).
None of this stuff feels like a deprivation to us because we never had it in the first place, so we live very well. I don't mind not having a car, if you see, because I remember not having a bike (love my bike!).
But stuff we had to give up, that really has been hard. Holidays--I spent at least 2 months on holiday every year as a child and have never had as an adult, and I do miss that sometimes. And even when we were very skint we used to save up and go out for a curry at this really cheap place about once a fortnight and I miss low conversation and giggling and candles and Indian beer.
I think it's just hard sometimes!