http://blog.mikeasoft.com/2006/11/24/playing-youtube-videos-without-flash/
I just saw this link on debian-user and thought it might interest some of you. This replaces the youtube default flash-based player with mplayerplug-in or VLC or something in IceWeasel or similar lizards with the Greasemonkey extension.