For an unusual evergreen option, you could also try growing the ‘Little Gem’ magnolia,' Bert recommends. 'This is one of the best trees for small yards, with a mature height of 24 feet.