Outlook 2007 seems to be taking a very long time to index the mail thus
preventing me from searching all messages. Is there some way to speed this
up?

Does indexing stop when the program is running?