> maybe something like the Start menu is the right approach - quick search, but also categories and lists of tools.

Sounds like Google Docs.