Don't know whether anyone has tried it, but Google Desktop Search now has a popup search field (hit CTRL twice). If you enter application names they are indexed so come up and thus it can be used as an application launcher.
It doesn't do any smart stuff (e.g. being adaptive and using heuristics like FARR), but it does seem to weight start menu entries.
mouser - could we get the CTRL+CTRL key sequence as an option in FARR, it is quite a good and accesible key sequence (good for left+right handers and doesn't require chording two keys together..._