What is the gray stuff that seems to be killing my trees and shrubs?

This is lichen, but it is not killing your plants. It can be a sign of problems. Lichen will often grow on a tree when there is dead wood to decompose.

Related Videos:
Lichen on Trees
What can I do to keep lichen from growing on my azaleas?

Related Resources:
Lichens are harmless to trees
Do not bother removing lichens from landscape