GNOME’s Totem Movie Player now includes a plugin for searching and playing YouTube videos without leaving the player, and without Flash. It’s installed by default in Ubuntu 8.04, and works fabulously!
The YouTube plugin needs to be activated before you can use it. In Totem’s Edit menu, select Plugins to open the Configure Plugins dialog. Here, enable the YouTube plugin. Close the dialog.