A friend just sent this tip for speeding up the OS X Mail application. Follow these steps to vacuum the sqlite database it uses, which should result in noticeable performance increase.

• Quit mail.app
• open Terminal window
• cd ~/Library/Mail
• sqlite3 Envelope\ Index
• vacuum;
• ctrl-d to exit
• start mail.app