Videos de YouTube sin Flash

AL instalar Ubuntu 9.04 noté que los videos en YouTube se observan como pausados o entre-cortados y realmente es algo molesto considerando que tengo buena conexión. La mejor solución que encontré fue instalar: GreaseMonkey + Free YouTube