I don't have a deer problem butI have several rose glow barberries in front of a Nellie Stevens holly. I've found this to be a good combination. I imagine the sharper needled varieties might do it???

I like Mellow Yellow Spirea.

Davena

I like the narrow blue upright juniper. The contrast in form and color is quite striking. I dont have the tag right in from of me, but will look it up if you want.
Pondy

'Skyrocket' juniper.

Lime Mound spirea,"Tropicana"canna,purple coneflower,daylilies"Orange Vols"and"Sparkling Orange".

Peggy

Deer-Resistant Shrubs & Rugosa Roses:

* Some Deer have not read this list

American Holly
Andromeda (Pieris japonica)
Aucuba japonica
Barberry - Japanese deciduous as well as evergreen species
Beauty Berry (Callicarpa)
Blue Spiraea/Blue Beard (Caryopteris)
Blue Spruce (Picea pungens)
Bottlebrush Buckeye (Aesculus parviflora)
Boxwood (Buxus)
Brooms (Cytisus and Genista)
Butterfly Bush (Buddleia)
Chaste Tree (Vitex angus-castus)
Cherry Laurel (Prunus laurocerasus)
Cornelian cherry (Cornus mas)
Cotoneaster
Cryptomeria
Daphne
Grape Holly (Mahonia)
Inkberry Holly (Ilex glabra)
Japanese Maple
Japanese Plum Yew (Cephalotaxus)
Juniper - especially J. virginiana varieties
Kerria
Leucothoe
Lilacs (except Miss Kim)
Magnolias - deciduous species
Miscanthus (Ornamental Grasses) - not a shrub, but because of its size, sometimes can be used in place of shrubs
Mountain Laurel (Kalmia latifolia)
Nandina
Northern Bayberry (Myrica pensylvanica)
Norway Spruce (Picea abies)
Paw Paw (Asimina triloba)
Pee Gee Hydrangea (Hydrangea paniculata)
Potentilla
Rose of Sharon (Hibsicus syriacus)
Rugosa Roses
Serbian Spruce (Picea omorika)
Serviceberry (Amelanchier)
Spicebush (Lindera benzoin)
Spiraeas - spring-blooming white as well as summer-blooming in shades of pink
St. JohnÂs Wort (Hypericum)
Sweet Box (Sarcococca)
Sweetshrub (Calycanthus floridus)
Viburnum

Garlic, Eggs and Tabasco Combine one garlic clove, one egg, 1 tablespoon Tabasco sauce and, one cup water.
Mix in a blender. Let the concoction sit to ferment for several days. Apply fermented mixture to plants.
Warning - This deterrent has been known to repulse humans too!

Russian Sage looks good with Rosy Glow Barberry too.

Gold Mound Spirea looks sharp with Rose Glow Barberry. Basically, anything with bright, light colored foliage is going to contrast well with the dark red foliage of Rose Glow Barberry.