I know it sucks, it makes it even harder to be good when all the healthy stuff is expensive and all the bad crap is thrown in our faces. With regards to your problem with the fresh food and throwing them out, try your local fruit and veg shop. We have a local farm shop who delivers individualized boxes of fruit and veg at very reasonable rates direct to your door. They are often cheaper too because you aren't buying the whole pack to only then chuck out the left overs.
If you are not able to do that, try using up your left over veg by cooking extra meals and freezing them, it's great when you can't be bothered to cook and the naughty urges to order takeaway creep in. Just take them out of the freezer in the morning and voila, just nuke it for dinner time! This really helps me save the pennies cooking and buying in bulk, also frees up time on an evening too.

Good luck on your quest to find a reasonably priced supermarket NOT charging the earth on healthy food.

I cook in large batches and then freeze them into meal sized portions. I live alone and eat healthy foods for about £4-5 a day at most.

There's a lot of veg that you can buy in bulk and freeze in useable batches. Probably have to blanch them first. My husband brought home the biggest cauliflower I'd ever seen for 69p out of Aldi a few weeks ago - did us four meals!!

I do agree that supermarkets are the pedlars of obesity and encourage unhealthy choices in our population (as well as blanding our culture, taking money offshore and basically being b@stards)

But...

It is quick food that is expensive, not unhealthy food. You can feed yourself on next to nothing using dried pulses and fresh veg from a good greengrocers. I can make lunch for myself for a whole week on about £6:

Half a bag of bulgar wheat
Half a bunch of flat leaf parsley
One large tomato
One shallot
Half a cucumber
Glug of olive oil
Half a lemon
Salt, pepper
All = tub of tabouleh that will last for 5 days in the fridge

I can then cook up a load of turkey steaks and add one each day for protein.

The investment is spending an hour on Sunday night making it all....

I do a different thing each week - daal recipes, east asian bean recipes, middle eastern, etc. Beats the crap out of a sandwich.

Really liking the ideas guys - changed my routine so I finish the gym and go to tesco at 'price-drop' time and getting plenty of salads and veg with the odd bonus of some meat (though IMHO most of the meat that gets reduced looks well past it). Going to try a few other suggestions as well mixed in.

I do that with Asda they seem to reduce a bit more than Tesco

Lidl, Aldi and Farmfoods are my friends, but I do cook for a family. Although the range of fresh stuff at farmfoods is limited, it's a good price - a sack of potatoes for £2.75, bags of 20 apples or pears for a pound and so on. Also a good range of frozen veg, fish and meat. We also get vouchers through the door from them regularly, making them even cheaper. Their giant bags of pasta are cheap too and I just use a 250 ml scoop to measure out portions to stop me cooking too much.
The super 6 at Aldi is good and Lidl often do good deals. Look out for coupons in the tabloids for them - MSE is a good place to check.
Certainly the frozen stuff, pasta and potatoes should store fine, even if you're just cooking for yourself. They have lots of weight watchers type ready meals too - not something I use (no snobbery, just that if I'm cooking for everyone else, I may as well join in), but you could stock your fridge with apples or pears, your freezer with ready meals and take them into work with you.