[QUOTE=Jaffa;518234]Ideally, mplayer wouldn't have got through to Extras without using the standard icon (or badge) and including a sentence in its description/QUOTE]

I don't that is enough. Assume the following things happen:

1) users asks why his/her video doesn't play
2) forum people tell him/her to install mplayer
3) user finds mplayer from HAM and installs without bothering to look at icon or description
4) "it doesn't work, I didn't get any icon"

popup is not useful either, HAM is already polluted by the legalese popup so people just ignore them.

Separate section or "apt-get only" makes it clear, and means that forum users need to explain at step #2 that it is a command line application.