El día de hoy me puse a probar a ver videos de Yahoo! Music en mi máquina con Ubuntu y me di cuenta de que es posible ver videos de música sin problemas. La versión beta de este servicio muestra los videos en formato Adobe Flash.
Para acceder a la versión beta, tienes que hacer clic en este enlace. Ahora, si te arrepientes, puedes volver a la versión antigua haciendo clic acá.
Si llegas a tener problemas viendo los videos, puedes instalar Adobe Flash Player 9 en forma nativa o usando Wine.