Answer: In addition to deer resistance, you will need to select a plant that is suited to the growing conditions where you want to plant this -- sun or shade, soil type, wind exposure, and so on. It should also be a suitable size (height and width) at maturity. As far as speed, most evergreens are relatively slow growers and most deciduous plants will be faster. Shrubs tend to be faster than trees, depending on the height you actually need. And, it would depend on whether or not you want a formal or informal look, trimmed or untrimmed, evergreen or deciduous and so on. There are many factors that should go into your decision. I would suggest you work with your local county extension and/or professionally trained nursery staff to evaluate the growing conditions where you want to plant and help you select something that is suited to the planting site and also meets your design goals.
In the meantime, here is some information about planting in deer country that you may find helpful.
It is nearly impossible to give you a reliable listing of plants that deer will or will not eat -- I have seen our own local deer eat many things listed as supposedly unattractive to deer. Unfortunately, these are adaptable animals and they will learn to eat new plants when there is a harsh winter or a food shortage or when new things are planted along their usual browse path. So a list from one area will not necessarily be applicable to another. The best you can hope to do is check with local neighboring gardeners and find out what the local deer population already recognizes as edible, which plants they are having the best and worst luck with, and plant accordingly. (Your local county extension may also have some suggestions.) It is also worth mentioning that deer can do almost as much damage by trampling as by eating and since they are creatures of habit, if they already dine at your house they will continue to come onto your property to do so if at all possible. In my own sad experience, a tall fence is the only reliable long term defense against these creatures, especially in an area where the pressure is severe. Repellents may also be effective if consistently applied and reapplied according to the label instructions, but this is a lot of work if your plantings are extensive.
Having said all that, here are some lists. You may need to cut and paste the complete url into your browser to make it work correctly.
Good luck with your planting!
Q&A Library Searching Tips