Its installed by default in Ubuntu Hardy 8.04 and works fabulously!
Totem Movie Player now includes a plug-in for searching and playing You Tube videos without leaving the player and without Flash.
see : http://linuxdesk.wordpress.com/2008/05/13/totem-movie-player-can-play-youtub...