El nuevo Ubuntu Hardy (apenas dos semanitas para que llegue) incopora un renovado Totem Movie Player que busca y reproduce vídeos de YouTube, sin necesidad de tener instalado Flash en el sistema.
La nueva funcionalidad se consigue gracias a un plugin, instalado por defecto en esta nueva versión, que hay que activar:

El navegador integrado de YouTube (buscador y reproductor) corre en una ventana lateral:

Existe una versión modificada del plugin que añade el códec H.264 de alta resolución que mejora notablemente las prestaciones del códec Sorensen. Basta descargarlo e instalarlo para ver vídeos de YouTube con mejor calidad.

Fuente: Be Linux my friend