Tenho um iBook G4 (1,33GHz) que uso apenas em viagens, e percebo mais ou menos a mesma coisa. Vídeos do youtube ficam cheios de lags... o problema é o Flash, que definitivamente não roda bem em G4. Mesmo banners de publicidade em Flash consomem bastante CPU, o que é um tormento (inclusive fisicamente, porque gera mais calor).
Já tentei de tudo, atualizações, etc, mas é uma limitação de hardware. Mas no meu caso não chega a travar nunca a máquina, fica apenas com um pouco de solavancos a depender da resolução do vídeo (se for SD, roda sem problemas, mas o consumo da CPU ainda é alto).
Flash é sempre um problema... um atraso de vida... mesmo em máquinas mais robustas percebo o consumo exagerado de tempo de CPU, de modo que um vídeo simples no youtube chega a consumir o mesmo que um vídeo Full HD no formato .mov, algo simplesmente inaceitável. Sei que isso se deve a limitações de base do Flash, mas essa não é uma justificativa para que a linguagem continue sendo tão ineficiente até para os dias de hoje...
Enfim, tudo o que posso dizer é que não há solução. No meu caso, se é um vídeo que vale a pena, ou passo pelo sofrimento de vê-lo em flash, ou, se for longo, baixo convertido (uso o http://www.convertfiles.com/, que é ótimo e rápido).