Coles supermarkets are heavily promoting their 'direct from farmer to you' thing, where some fresh fruit and veg are packed into crates at the farm, and it's that same crate that gets plonked in the fresh food section of the supermarket to vastly reduce the amount of handling that goes on.
I usually get my fruit and veg from a local fruit and veg shop, as it's generally heaps cheaper (and often better quality) than buying from the supermarket.
As for supermarkets in general - here in Sydney the biggies are Coles and Woollies (Woolworths), then there's Aldi, and the tiddly ones like Food-For-Less, Bi-Lo, Franklins, which I think are all subsidiaries of Coles or Woollies anyway.
Or if you're feeling posh, you go to the David Jones Food Hall for all the cool stuff. I get my tea there. Mmmm... Taylors of Harrogate...