Since Ian Barclay occasionally reads/posts to this forum and runs a nursery in WA that specializes in water-wise gardening in the PNW, I think that his perspective is important. He sells Ribes speciosum (http://desertnorthwest.com/catalog/plants_western.html), and here is his take: "Hardy to about 10 F" "It is one of the few drought-deciduous shrubs we can grow in the Northwest." "Although native to central California, IT DOES FINE IN MILDER NORTHWEST GARDENS, occasional leaf drop notwithstanding." (my emphasis) If you have a problem with me SUGGESTING Ribes speciosum for a relatively mild climate like Portland, I can't image what you think of Ian for SELLING the plant to PNW customers. Be sure to express your displeasure the next time that he posts here.

The Serviceberry tree is a small one, with dangling white inflorescences in spring. It produces berries that look a bit like blueberries, but darker, and the birds love them. Elderberry bushes produce a berry that birds also love--but they reseed quite readily, depending on where you plant them. They can be rather gangly looking unless they get full sun.

most of those aren't native plants. The native ones that I recognise are: Ajuga reptans; Casuarina nana; Grevillea 'Molonglo'; Myoporum parvifolium; Rulingia hermanniifolia; Scaevola aemula; Scaevola albida; Scleranthus biflorus; I've never had much luck with scleranthus, neither in Canberra nor Melbourne. It seems to died from under watering and over watering too easily. Investigate your council tip and see if they have big piles of old chipped garden waste. As long as it is dark brown and doesn't have any obvious weeds growing in it,it should be find to use as a soil conditioner. You can probably pay someone to deliver a truckload of the stuff for a tuppence and spread that out. Avoid fresh mulches like woodchip or pine bark, as they are loaded with tannins which stunt growth, and pull the nitrogen out of the soil. Another possible mulch is road metal, which is cheap, readily available and looks quite interesting (to me, anyway). You can usually get blue metal (a kind of basalt) or granite. Canberra should also still sell 'granitic sand', a form of decomposed granite which makes a dense layer (though often contains a fair amount of clay). Start saving those newspapers!

Go to some local garden centers during quieter times like weekday mornings if possible and see what they have that appeals.