Thanks for your story Ellis 
For me, the turning point was just actually facing into it. I did a total drains up of everything coming in and going out...went back over a years worth of statements, bills, receipts and wrote it all down in one place (tedious job but recommend it). I then used that past year to forecast what the coming year looks like.
I separated out priority payments (those that have dire consequence if not being paid/falling behind ie mortgage, Council Tax, etc) and then the non priority (those which are nice to haves ie SKY, mobile phone, etc).
Everything non priority I've either got rid of or negotiated a better deal.
Then I worked hard at the outgoings that made the reall difference-general spending! All those tenners from the ATM that I can't now account for, meals out, lunches, food that ended up in the bin...mortified when I think back now 
I now meal plan working towards zero waste, and I withdraw my weekly cash budget for food/treats every Monday and allow myself nothing more til following Monday...if I run out, tough, it's my fault...I get no top ups.
Gosh...that went on longer than I intended lol x