Interesting piece about the impact of email click-throughs on SEO rankings from Get Elastic. SEOmoz estimates click through to account for 7% according to its Search Engine Ranking Factors report...
The piece suggests a tactic for building up this influence - asking your customers to search & click.