Helen (YP1) gets her veggies delivered. I have been looking at it but it just looked a bit expensive and slightly scary!
I buy most of my veggies at Waitrose ('cos I'm a snob!). I find Sainsbury's is really really rubbish with its fresh stuff, and Tesco is ok, but they're not fab and they don't tend to have stuff like figs and really odd varieties of apple and mushroom that I like!
We buy bags and bags of apples (from anywhere, but I love the Cox's they've got in Waitrose at the moment), I use tinned pears in a muffin recipe

(must make that again...), I have tinned chickpeas and dried chickpeas, both of which I've never opened! I do plan on making hummous and falafel with them soon though! I buy figs from Waitrose along with cherries and berries and stuff. They seem to have more organic stuff. I love their fresh sugar snap peas and they have some GREAT organic chestnut mushrooms.
I have a bag of frozen string beans, frozen fruit and berries and some soy beans, also honey roast parsnips which probably are full of evils, but I luv 'em!
I get fair trade or organic bananas.
So yeah, like you! I think tinned and frozen are pretty healthy, it's all about variety.