>I think this program could be particularly useful for Windows 8 and it's lack of start menu.

You can just start typing on the start screen to search. All the previous shorcut keys also work.

http://nativeblogger.com/wp-content/uploads/2011/09/24.jpg