I have to say in my experience, over here, fresh vegetables and fruit, especially the ones that aren't that interesting, are quite cheap. Cabbage, onions, carrots, apples, bananas can all be got quite cheap. There's a strong connection between income and health but I'm inclined to agree with peter that the reason for this is not that healthy food is too expensive.
Of course, if you're gonna go for the whole organic, fair trade, gluten free blah blah then it's really pricey.
Good meat and fish are very expensive though.