I came across an interesting piece on some of the potential dangers of using Gmail, or even emailing someone with a Gmail account:

http://www.google-watch.org/gmail.html

I haven't verified the information in it, but if it is correct it definitely gives one something to think about. I use Gmail myself, but I am becoming a little wary of it.