Gardenias provide a lovely and fragrant shrub with large white flowers and dark, waxy leaves. Carolina allspice loves the shade and produces a lovely purple-red bloom. Plant witch hazel, and you'll have yellow blooms in spring. For an old favorite in landscaping, look at non-climbing varieties of the honeysuckle shrub. The juneberry shrub provides masses of small white flowers in spring, followed by purplish-red berries.
If you are looking for a shrub with some bite, or thorns, consider the barberry. Some varieties produce flowers, but it is mostly known for its berries. Both rhododendrons and azaleas produce flowers and thrive in shady areas. And for an easy shrub to grow in partially shaded areas, consider goat's beard with its white blooms.