When searching for commands in the palette, the order is usually baffling (see #2). Short of #18, which requires use in order to get tuned, I propose ordering the commands by how well they match the search term. Ideally if I type a word, if it exists, unbroken, and perhaps in it's entirety, I would expect to see those results above Find And Replace: Select All

I do like the idea of #18, but one can argue about the UX, a la the adaptive menus in Office 2000 wherein shuffling around commands should be done with care. This proposes to keep a fixed order for any given search term.