A better follower email might make all the difference to the people that complain that ES is spam.
Here's the flickr follower email. Nice and concise, it illustrates the asymmetrical nature of the relationship and provides some useful information. Furthermore there are two calls-to-action that reinforce the viral loop, specifically asking you to check out the _contacts_ of the person.