·         Performance and stability of the indexer

·         Improvements in indexing online e-mail

·         Ability to index delegate mailboxes for online e-mail

·         Automatic indexing of shared folders

·         New Searchable File Types

·         Support for indexing encrypted documents of local file systems

 And more...

For more details read the Windows Search 4.0 Administrator's Guide on TechNet