Hallo Der Franke,
mir ist gerade aufgefallen, daß Du von Videos bei YouTube gesprochen hast, die ja wohl meistens (immer?) flash-Videos sind. Da benutze ich z.B. mit Vorliebe das swfdec-Plugin für den Firefox:
http://wiki.ubuntuusers.de/swfdec
Es gibt aber auch noch Gnash z.B.
http://www.gnu.org/software/gnash/
oder noch andere Möglichkeiten:
http://www.psychocats.net/ubuntu/flash
Viele Grüße
Marvin