Google apps now supports importing mail from IMAP, which means for me it just got 1000x more interesting. I have a Gmail account I use purely for archival but I only started a few months ago and so I often just resort to grep for searching the years of archives before that.