Perhaps not as tall an order as you think:

Aronia
Arbutus unedo (would prefer as much sun as you can manage)
Ceanothus (ditto the sun)
Various hardy fuchsias but definitely F. magellanica var. molinea and 'Ricartonii'
Buckthorn
Ribes (flowering currant)
Elderberry
Vaccinium (blueberry and huckleberry)
Shrub dogwoods
Weigela
Chinese mahonia and hybrids
lots of viburnums

All of these have features that will attract hummingbirds or other birds and there's probably a lot more I can't think of off the top of my head. If you are willing to overlook wildlife-attracting attributes, the list will grow exponentially. BTW, the only wildlife you are likely to attract with bamboo are giant pandas and mites - pandas are a bit scarce around here but the mites aren't :-)

Amelanchier alnifolia - Serviceberry
Cornus sericea - Red twig dogwood
Sambucus - Elderberry
Bareberry
Mahhonia repens - Oregon grape
Salal
Philadelphus lewisii - Mock orange

O.K., the Seviceberry isn't always easy to find. It sounds like you're in the market for a native garden.

Blueberries being my favorite bush fruit, I would second them. There are evergreen varieties. They don't get 6 ft tall very fast though if at all.

If you want evergreens, some fragrant-
silverberries- Elaeagnus ebbingei, both green with silvery undersides- very large magnificent shrub, wafting fragrance in fall, or variegated with yellow edges, smaller but also fragrant
Osmanthus delavayi- fragrant, small holly like leaves
Abelias- tough and attractive
Lonicera nitida- red-tipped or Lemon Beauty which get to about 4' tall
Ternstroemia gymnanthera- just planted this last summer so I don't know much about it.
Shrub roses- some keep their leaves quite well in winter here
Nandina