Depois de muito martelar em cima disso, reparei que quando meu notebook estava na bateria (e não na fonte) os videos rodavam (um pouco travados ainda, mas rodavam). O que acontece é que a fonte do meu notebook não é própria pra ele, a corrente de saída é inferior a da fonte original, mas como não havia tido problemas em mais nada, não havia me dado conta de que esse pudesse ser o problema.
Pois bem, o que acontece exatamente é o seguinte: o governor padrão do GNOME (acredito que o problema seja no GNOME, não especificamente no Ubuntu, mas não tenho certeza) é o ondemand, ou seja, o linux irá escolher qual das possíveis configurações de desempenho do seu processador ($
cat /sys/devices/system/cpu/cpu0/cpufreq/scaling_available_frequencies) ele acha mais adequada para o momento. Por algum motivo bizonho que eu desconheço, com a minha fonte, ele prefere opções mais modestas de consumo, mesmo quando eu preciso dos meus recursos de hardware. Tudo bem, minha fonte é zuada, então essa passa.O problema de verdade é que, por padrão, o GNOME não habilita uma interface para o usuário escolher qual governor ele deseja usar. Pra resolver esse problema você precisa criar a seguinte chave no gconf: /apps/gnome-power-manager/ui/cpufreq_show . Pra isso você pode usar o gconf-editor (ALT + F2 gconf-editor).
Agora, tudo que você precisa fazer é adicionar o applet CPU Frequency Scaling Monitor no seu painel superior, por exemplo, clicar com o botão esquerdo do mouse sobre o ícone e escolher o governor que quiser. Pronto, problema resolvido.
Referências:
https://bugs.launchpad.net/ubuntu/+source/gnome-power-manager/+bug/156472
http://embraceubuntu.com/2005/11/04/enabling-cpu-frequency-scaling/