What a great thread!
Agree with saving small change and £2 coins, I've done this for years and among other things have bought 2 leather sofas, paid for holiday deposits, a cooker, microwave and decorated rooms, from the £2 coins.
It's also went towards christmas, holiday spending money, just depends how much I've got and do I need to use it then.
Putting savings away on pay day is the best way to save, I also have a tin from the £ shop and when I can I put a £10 in it for emergencies, that way it's there but I won't open the tin unless I really need it rather than taking it out because I want a takeaway 
If you use shower gel, buy one of those scrunchy net things, I got 4 for £1 in Morrisons, it's amazing how much longer the gel lasts, a little goes a long way!
Also Morrisons give you 1p of a litre of petrol for every £10 gift card you buy, great if you buy them for presents or like me, I needed a new fridge so I chose the fridge from currys, then bought £250 of gift cards and got 25p off each litre of petrol, I also buy them to pay off my Next account.
Morrisons again, been getting £10 off a shop if you spend over £35 for 3 weeks, so instead of using the voucher on my shopping I have been buying £10 of saving stamps, along with a couple that I buy every week anyway to put towards the big Christmas shop don't forget to put your shopping through in 2 lots if you spend over £70, then you will get 2 vouchers, so £20!