Contrary to what many people here have suggested, Google is not doing any data mining, which involves collection and analysis of data. They are also not going to be sticking ads in the middle of your mail.
Google's Gmail will only do a text scan of a message and display what it thinks are related ads, identical to the ads that show up on the right side of the page when you do a Google search. This will only appear on the reader's screen, and does not affect the message itself, nor any outgoing messages. They will not be generating any spam, nor subjecting you to spam, only minimal ads to the side of your screen. For a look at a sample page, go to http://gmail.google.com/gmail/help/screen2.html and see how it will look.
The people who are all up in arms about this non-issue have clearly jumped to drastically faulty conclusions without bothering to examine any of the openly available information about the product.
Frankly, I think I'd trust Google a lot farther than I'd trust a lot of other vendors. They have stated exactly what they plan to do. Just because other vendors don't say they aren't scanning your mail doesn't mean that they aren't. For that matter, we've seen plenty of vendors that state plainly that they will not use any of your private information and then immediately do exactly what they said they wouldn't. Google's just catching flak because they said what they plan to do.