Youtube without Flash, the popular Greasemonkey script which worked for Firefox, recently added support for Opera, Safari and Epiphany web browsers.
This Greasemonkey userscript automatically plays YouTube videos with an embedded external player (like mplayerplug-in, vlc mozilla plug-in or the totem plugin). You can configure the default video quality and it even allows you to download the videos you are currently watching.
Because there are still some issues with Adobe Flash Player and Linux, this might be a great alternative for everybody having such problems.
