I don't think the problem involves any issues with synchronizing to your POP3 server, as several posts have suggested. My pop3 server is Stanford University, which is a very high capicity server. I'm connecting to it via a T3 line. My computer is a dual processor machine with 2GB ram, 120GB hard drive, etc.
However, I made some changes in Outlook, and the problem has gone away. Here is what I did:
1) My pst files were getting quite big (about 2GB). So I broke them into smaller PST files. For example, I now have a file called 2006_sent_email.pst, another called 2005_sent_email.pst, etc. All of the files are now less than 1 GB. I've also made sure that all of my files are the new PST format (Outlook 2003/2007).
2) I previously suggested that the problem might be caused by Instant Search - the search program from Microsoft intended to compete with Google Desktop Search. I uninstalled that. The problem remained. So this is NOT a problem with Instant Search.
3) I created a new PST file, and made it the default folder. The actually proves to be a little tricky. After you create the folder, you need to close down outlook, go into the control panel, and open up Mail. Then go do the data files tab, select the new folder, and click on "Set as Default" in the top line. This changes the default folder.
4) You also need to set the new folder as the default for e-mail delivery, RSS feeds, etc.
5) When I reopened outlook, after transferring everything from the old default folder to the new one, I went to close the old default folder. I then received this message (approximately) "Closing this folder will prevent further synchronization with the server". WTF??? WHAT SERVER? I don't use exchange, and to the best of my knowledge I'm not hooked to any server that requires synchronization. I can think of two possibilities: A) the RSS server that Microsoft set up by default, and B) Google calendar (I installed a little program to sync with Google calendar). To the best of my knowledge, those are the only two places that Outlook could be synching with that I set up. Of course, this may be a bug in Outlook, and it's trying to sync with a non-existant Exchange Server.
Anyway, the problem has gone away. The goofy little message that by closing the old default pst file I was preventing future synchronization indicates that the KEY INTERVENTION is to set up a new default folder for your e-mail files. It's a pain, but that definitely fixed the problem. As to creating smaller PST files by splitting them up, that has made Outlook run much faster (as many posts on many web sites suggests).
Steve