I’m using Emacs and Gnus since 1999. Over the time I accumulated about 10GB of Mail. Emacs is running in a screen session on my host server which can be accessed by ssh. Finding Mail is sometimes a problem, especaily when I don’t remember which folder I moved that mail to.
Mairix is a nice tool which allows to index large amounts of mail and search them afterwards.