If anyone from Microsoft happens to be reading this thread, please read the above comment, then re-read it. It's a spot-on description of the problems and solutions for Windows search.
Edit: and just to expand on a point the commenter made, the results would be more valuable if it prioritised in an order like this:
1) Something the user has pinned
2) Something the user has launched a bunch of times
3) The shortcut leads to an .exe that's likely to be the main program file
4) Anything else