One of the best blues in the plant world is the berry of David’s viburnum. It sparkles like a distant northern star in the winter garden. Dawn viburnum is just peeking out in shades of pale pink, petals before foliage on this plant.
Viburnum in December
Rainyleaf 
What a lovely viburnum for your area…I have a similar that looks like blueberries on the bush called Viburnum Blue Muffin…Birds love it and strip it clean in fall.
Viburnum davidii is a very underrated plant, probably because of its overuse in instituional and mass plantings. I love the texture and darkness of the leaves and how trouble-free it is…Viburnum davidii, I miss you so…
I agree, there are so many plants we take for granted….rhody, viburnum, Pieris….they are everywhere!