I just got Gmail, haven't used it much yet. But it looks pretty cool. There is an interface where you can associate labels with messages rather than putting them in folders. So a message could be associated with more than one keyword.
Also there are very good search/retrieval facilities with your message archive.
Has anyone done much with Gmail and GTD workflow and have any experiences to share?