The search bar in Windows 7 is very convenient to quickly start applications by pressing the Win-key and then entering the name of the application.

For applications with a Program Menu entry like Firefox, it is sufficient to type Fire and Firefox will be displayed in the Programs section of the search results.

For other applications like regedit.exe, I have to type the full command regedit before the correct choice regedit.exe appears.

Is there any way to have regedit.exe appear already when I have just entered a substring?

Please note: I have seen Add my applications to Vista’s Start Search, but I don't want to add anything to the Start Menu manually. This question is about if there is some configuration that can be tuned to make the results appear. I have also seen Search behavior of Windows 7 start menu, but my problem is not that the exe appears under Files, regedit.exe correctly appears under Programs, but it should appear already for a substring match.