Category labels next to search results: This way, typing "fillet", which currently displays both the sketch fillet and the 3D fillet, would be much easier to locate (users could search for "sketch fillet" or "fillet sketch"):
Display search results in alphanumerical order. At the moment search results are displayed in some sort of semi-random order:
Ensure search results are consistent: Search often finds irrelevant results, or results that don't contain all of the search terms. In below example, searching for "free orbit" and "orbit free" produces different results. Furthermore, Some of the results don't contain all of the search terms e.g. where is the string "free" in "Constrained Orbit"?
Custom separators (both vertical and horizontal): Currently the toolbox is just an unstructured one-dimensional array of icons: