I've heard that magnolia vine can tolerate shade, but I imagine that it needs some sun, especially if you want fruit of off it (I have no idea how it tastes).

Currants are a thought for the semi-shaded area along the fence.

Well, I live in a townhouse with my garden facing north. It gets the minimum amount of sun required for a garden. My best success was super snap peas. Totally awesome straight off the vine. Tomatoes grow, but get tomato diseases. I plant them anyway and enjoy what I get. Onions grow fine. Basil and oregano and dill grow great. Dill is doubly interesting because I can eat it and black swallowtail butterfly caterpillars can eat it. Most years I keep a few to hatch into butterflys on the screened in porch. Highly recommended!

You could try a hardy kiwi vine. They grow wild in asian forests. I'd say once they attain a little height the shadow problem would go away. Henry Fields has a good one, but I don't know if they can ship to the west coast...

Nasturtium is yummy,pretty, could be trained up the fence. Also great for companion planting (I'm trying it with my apple trees this year for pest control). Nasturtium flowers are peppery and great in salads or batter and fry.

There are a lot of things you can plant. I would check out One Green World's online catalog. There are a few places in Portland that carry a lot of plants from One Green World. Buffalo Gardens and Livingscape nursery are two that come to mind. One plant that I highly recomend are the columnar apple trees. They grow almost straight up to about 8 feet.