I sugest a start search like the one in the windows vista in the PortableApps Menu.
When we click on the tray icon, the menu shows and the cursor focus at a Editbox that allow write something to search a app name, in the list.
It is very simple and very usefull.
Furthermore, the menu can be activate by pressing a set of buttons. Like "[Windows] + P".
Thanks,
Ewerton Ramos Pires
Things like this have already been suggested actually, so it's best to search first next time. The current beta release of the menu (you'll have to search for it) does support a hotkey to show it I believe. However, as cool a feature as the searching is, I wouldn't expect it to come anytime soon.
Welcome to PortableApps.com. If you need any further assistance, please don't hesitate to contact Betty at the front desk, extension 223.
the geek.menu has the intergrated search function.
Too many lonely hearts in the real world
Too many bridges you can burn
Too many tables you can't turn
Don't wanna live my life in the real world
Launchy (http://www.launchy.net/) can be run as a portable application. IMO it's better than the Vista start menu search.