Just found this program (have not tried it yet) called Stick (
http://iwonderdesigns.com/stick/). Its a freeware app that appears (at first glance) to have some interesting features. One of the fetaures is this:
"Quick Launcher Hit the Windows key and the space bar together and you'll see the application launcher. Just start typing the name of the application you want and the program will start listing matches. The more you use it, the smarter it gets."
You may want to add this program into the list of alternatives. The program also has a lot of other things that some may consider bloat so FindRun still definitely has a place, but stick is worth a look.
Kevin