I agree about the breadmaker - I'm on my second freecycled one; never paid a penny for either, and make a loaf every couple of days for pennies (it takes a bit of getting used to at first as it's not as salty/sweet as shop bought). You can make bagels, pizza bases, I even made chelsea buns the other day using some left over mince meat from christmas as the filling!
For sandwich fillings; buy a pack of smoked mackerel from a local fishmonger (about a £1) and flake it into a pack of "value" soft cheese, mix together and season. It lasts all week in the fridge :)
I picked up 10kg of onions at the local farmers market for £3 this morning; they keep fine in the garage/shed, and although I plan meals in advance, I don't settle on a specific veg - I see what is going cheap in the greengrocers that day.
Don't cook sausages whole - use the sausage meat in pies (make your own pastry) and you'll need less per person - bulk it out with roasted veg in the pie serve with mash and gravy. If you can, buy potatoes by the sack for a couple of £ and keep the same way as the onions! I never use more than 125g of raw meat/fish per person (at a push, 1lb will feed 4); as long as it is good quality, that it plenty, imo 
I find that buying little and often is cheaper for fresh as I pick up what I need for the next couple of days on offer - but one big shop for the bulky/ambient food and when things like orange squash, spreads etc are gone, we do without til next month!
I freeze even the smallest amount of left overs - then when DP or I need a quick meal, we have something there to keep us going - or we have an evening where we reheat several tubs and have an assortment of dishes with homemade naan/tortillas/dumplings/scones!
I make my own yoghurt for cooking as well - you don't need a fancy kit - milk, a thermal coffee mug, and a small tub of yoghurt to start it off is all that is needed.
I also plan one "indulgent" meal per month - it doesn't have to be stupidly expensive, but a dish that we've not tried before using something more unusual or that takes longer than usual.
If you can - grow your own this year to save money too
There might even be some free courses locally to get you going - we grew over £150 of veg last year and we'd never even tried before. We've adopted another local garden this year so we've got more space. Even if you don't have a garden, you can grow herbs (we have basil in the bathroom) and tomatoes will grow in hanging baskets. Forage if you can - I use nettle-tips instead of spinach, for instance 