Mahonia nervosa: It is sometimes called Longleaf mahonia and is a good choice for shade, especially dry shade. Leaves turn a purplish color during colder winters. Sunset describes them as looking like stiff, leathery ferns. It also has blue berries that are edible, though sour. It can be used to make jelly. There are other Mahonias that tolerate shade, but I think Longleaf is the best choice for the North side of your house. This plant would go well with a more relaxed or natural landscaping situation.

English yew is another possibility, though parts of plant are poisonous. It does have red berries that provide winter interest and the plant attracts pollinators. The biggest drawback is that they are slow growing, so you may have to pay more initially to get the height you want. This plant takes shearing and pruning well and looks good in a more formal or planned garden.

Good luck!