Several local community orchards or mini-food forests exist around Victoria; most seem to have been a separate impetus from the folks in the neighborhood, following some organizer/s appearance on the scene.
A possibly not complete listing:
A permaculture based community orchard has been started in Fairfield:
http://fairfieldcommunitygardens.blogspot.ca/
Here is a good QA post that among other things lists some of the steps taken to create this place.
http://fairfieldcommunitygardens.blogspot.ca/2012/08/fairfield-community-gardens-questions.html
Spring Ridge Commons in Fernwood is a food forest on an old school-bus parking-lot. It's the oldest of this list by quite a bit, and has some very sizable mulberries, figs, etc. Very cool.
http://springridge.rd123.ca/
The Fernwood community centre down the road has a kitchen garden and a small community orchard.
http://fernwoodnrg.ca/fernwood-nrg-programs/urban-sustainability/fernwood-community-orchard/
There is also Banfield Community Orchard in Vic West:
http://www.hatchetnseed.ca/banfield-park-community/
Some info about how the above 2 are structured is available here:
http://www.victoria.ca/EN/main/community/sustainability/social/urban_food_production/community-orchards.html
In View Royal there is Welland Legacy Orchard, which is a bit different; as the name implies, it was bequeathed to the town of View Royal by Rex Welland on his death; originally it was part of a private orchard, and it has an interesting mix of grapes and fruit trees.
http://wellandlegacypark.tumblr.com/
A community garden on Wark St. looks quite permaculture-based, but doesn't have too many trees in it. Not a lot of info online:
http://crdcommunitygreenmap.ca/location/wark-street-garden
Finally(AFAIK, so far!), there is a boulevard garden/permaculture orchard at Haultain Common:
http://crdcommunitygreenmap.ca/location/haultain-common
This one seems to have gotten a boost, and official acceptance of the practice in general, when a lawyer got interested:
http://fernwoodnrg.ca/boulevard-gardening-goes-mainstream/
We've definitely got some very cool projects around Victoria, but there are of course challenges. Even after creating/harnessing/leveraging public interest to get gov acceptance/assistance, future issues around planning and permission to do something are a complicated matter with the number of potential stakeholders. I also seem to recall there was also some sort of fuss with a union relating to the volunteers maintaining the community orchards on city land, but I think that has since blown over. Finally, the involvement of Gov funding can lead to dependency... makes my skin crawl a bit.
Most of these orchards are on quite a small scale. A broad implementation of 'boulevard orchards' throughout the city would produce far more food. But, they are an excellent starting point, good demonstration sites, valuable for training, useful for cultivar sources, hopefully serve useful community-building functions, and an excellent way for people to try something different and get comfortable with the concept.
Sharon, there is a similar fruit-picking group here in Victoria; I intended to join last fall, then discovered they want people to pay a membership fee to be a volunteer picker... my interest in being helpful was not stronger than my desire to keep my money in my pocket. It would probably be a good deal for someone without existing fruit sources, as the pickers do get to keep some of the fruit while the rest goes to the delinquent tree-owners, charities, and the organization itself 'to make value added products to defray costs'.