Here are my choices so far:
Korean Silberlocke Fir
The Korean Silberlocke Fir has up curved green needles with contrasting silver/white undersides and produces an abundance of large showy cones. It is slow growing to 10' tall and 6' wide in 10 years, ultimately 20' tall. This selection is about 5-7' tall and can be found at Schultz Farm and Garden between Bend and Redmond.
Green Columnar Spiral Juniper Tree
Junipers are very hardy in Central Oregon (they are considered weeds by many) but can be very useful when trained right. A spiral trained Juniper is stunning and adds shape and style to the landscape but does require light pruning throughout the year to maintain a nice shape.
Here is another version this time of a Skyrocket Juniper which has a more grey/green/blue color than the one shown above.
Acrocona Spruce is a lovely evergreen with purple cones and is a medium irregular grower to about 4-10 feet tall and 10-12 feet wide and does best in full sun. Another great option for a small space.