How to speed up Windows Vista start menu search
The Lockergnome weblog details how to speed up your Vista start menu search by selectively enabling how deep your search goes.
For example, the author notes that if you’re only really interested in using the start menu search to launch applications, disabling the file search will tremendously speed things up. Aside from that, since the “Search communications” option currently only searches email and contacts kept in Windows Mail and Contacts, it can be disabled – and if you don’t use IE, “Search favorites and history” needn’t be enabled, either. Point is, if you want to stick to launching apps with the start menu search and searching your desktop with a different desktop search app (say, Google Desktop), this should help you speed up the start menu search for launching.
[ Source ]