In case you are not familiar with it, I suggest you check out the nursery Edible Landscaping, in Afton, VA. Everything they sell is edible and hardy in zone 7. Up to you to figure out what is evergreen or ask them. They are pricey, but it is a beautiful setting to visit.
http://ediblelandscaping.com/