Comment 15 for bug 733669

My temptation would be for 1(+2) for Ubuntu 11.04. For (3), rather than prepending "Download: ", one could /append/ "…" indicating a multi-step process in-addition/instead of an overlay emblem. When users notice, this would be a quick and easy discriminator and should(?) work for accessibility when a simple icon-overlay would not.

I'd expect to see non-local/non-installed applications sort later, unless they are an exact match too. An already-installed "xterm" or "Gnome Terminal" would win over Konsole for the example search of "terminal", but 'Konsole" would still win for a search for "konsole" typed explicitly because of an exact match.