See WSU Cooperative Extension lists and descriptions on there fruit growing web pages.

I looked at the WSU lists, I would agree with Liberty Apple, it is great, (Liberty from spraying), it makes wonderful applesauce, sets fruit even in bad weather, not much pest damage. The Purdue series of apples is for earliness and freedom from pests, William's PRide is a good early red from that series, it is so early it gets nearly no damage from codling moths or apple maggots.

Plums- I agree with Methley, a wonderful plum with a flavor almost like cherries.

Cherries- Van and Stella got large then stopped setting fruit. Kirsten, Angela, and Montmorency bear most years.

Pears are mostly trouble-free, Rescue, Harrow's Delight, Bartlett

I like the idea of suggestions from WSU but I didn't easily find the information. Check out the Oregon State University Extension as well. They are focused on the same climate issues and I have found excellent descriptions of how fruit performs in our area. I checked with the OSU extension site on the raspberries that I bought last year (after I bought them, of course) and sure enough the ones that were predicted to do poorly died. I sent right off for a variety that does well in our area and it is doing fabulously and tastes great.

If you have a little patience I suggest any of the apple tastings that nurseries around here often have in the fall. It is one way to find varieties that appeal to you that are not readily available in the supermarket. Even if a tree does well it is no fun if you would rather be eating something else. Portland Nursery is one place that does apple, pear and Asian pear tastings in the fall and there is a huge selection to trial.

There are a lot of growers that provide trees suitable for this area like Raintree Nursery so it is just a matter of what you like. And check out C&O Nursery's ripening chart if you want to plant more than one variety of a certain fruit and have them ripen in succession. For example, some apples fruit in July and others keep ripening way into late October. I personally stay away from the really late ones and leave them for the growers in the eastern part of the state. (If I remember correctly C&O also provides a wide range of rootstock so order their catalog and check it out.)

I bought whips of "Honey Crisp" apple trees from C&O years ago when no one else was offering the tree. They have done extremely well in the microclimate you describe and are much sweeter and more wonderful than most of the "Honey Crisp" fruit offered in the supermarket. I don't regret planting them since they are so good off the tree even though there is now more of the fruit around.

I have fruit trees, berries and vines tucked in everywhere just to keep the racoons and birds happy ;) They leave some for me most of the time.

Have fun!