Boxwood. It's pretty, evergreen, versatile, and classy. My mom loves them too, and when they put in their yard a few years ago, they were planting some nice new boxwood along their front walk and a neighbor came over and said, "Oh yeah, I've tried those plants a handful of times...they never last." And then he just walked away leaving my mom standing there with all her new plants.
Sadly, I think there are a fair amount of people that think that about boxwood. Usually, they have tried them a number of years ago and they were a total flop. However there are new varieties that have since come out that are great and tough enough to survive! So here's your official list of "Boxwoods to Buy" if you live in Cache Valley or somewhere with a similar climate:
Green Mountain Boxwood
Green Velvet Boxwood
Winter Gem Boxwood