It is hard to say, since you didn't specify what you want them for.
A good multi-function permaculture tree/shrub is
Caragana arborescens (Siberian Pea Tree/Shrub). It is useful as a windbreak, erosion control, wildlife forage, fuel wood, poultry feed, and, being a legume, it is also a nitrogen fixer.
It is hardy to zone 2, and can stand drought, and grows to about 20 feet tall. It is deciduous, which would be a nice change for WA.
A good source for seeds is
http://jlhudsonseeds.net/