Naja zumindest der VLC-Player dürfte mittlerweile vielen bekannt sein und letztendlich kann da ja jeder für sich selbst entscheiden wie er das löst.
Bei einem HTML5-Player könnte man genauso eine Einblendung bringen, wenn der benötigte Codec fehlt. Aber momentan ist die Unterstützung in den Browsern noch nicht weit genug, um HTML5 sinnvoll zu nutzen. Die meisten HTML5-Player machen bei mir weitaus mehr Probleme als ich mit Flash jemals hatte.