Check your indexing options, if you only index the locations you really need to search things in and disable all the extensions except the one you are looking for then searching will be a lot faster than the default settings.
For example, you can start of with indexing your start menu (thus also .LNK files) and your music folder (thus also .MP3 files), then search for a shortcut or one of your favourite songs, you will notice the difference! Now it's just a mather of adding the locations and extensions of your interests.
Please note that your stuff should be a bit organized, there is no sense in configuring your indexing options if all your files are all over the disk. Your stuff should reside in C:\Users\YourUserName\ to start off with, from there it should be categorized by type (Documents, Music, ...), then by section (Projects, Old, ...) and so on...
In that way you can add your projects to the search while your old stuff doesn't slow down your searching experience, just to show you a bit of organization goes a long way!
If above suggestions don't help you might have one or another process eating up all of your CPU or I/O bandwidth causing your computer to be slow so it won't index and search as fast as it should be supposed to be, nothing wrong with the indexer itself. It goes blazing fast here...
I ended up going back to Launchy - it is hugely faster, and can keep up with me. – RedFilter – 2010-03-26T11:41:31.403
Yeah, Launchy is going to generally be faster I found. I generally find Start Search to be more than fast enough for me though. And I'm more familiar with microsoft's syntax. – surfasb – 2011-04-11T18:21:18.353
I was also really annoyed with how slow the Windows 7 Start Menu Search was. I just installed launchy and realized how fast searching can be. – Mas – 2011-07-05T14:08:18.983
but can you offer help – Brad – 2009-09-26T15:33:58.967