Maybe something like what emacs does when using a full command? It helpfully informs you of the shortcut for it, if one is available.