G-mail is fantastic! I like the idea of having Google's search facility at my disposal for email.

I also like the automatic threading of conversations. It's easier to keep track of conversations with that.

The ads are not annoying either ;)

I have used Google Desktop on my WIndows box, and it is fantastic. It searches and indexes all of my documents including PDFs, Word, HTML, and Outlook emails.