I recently discovered Fresh on Young, a fruit and vegie shop, and was very impressed!
Their fruit and vegie prices are a lot cheaper than Coles or Woolworths. In fact I would say their prices are very similar to that of Queen Victoria Market or any of the other markets in Melbourne. Not only do they have a great variety of fruit and vegies, but also meats, cheese, free-range eggs and more.
The staff are always happy and smiling and very friendly indeed. That's where I will be doing my fruit and vegie shopping from now on!