Ok, resolvi a maioria dos problemas: coloquei o 10.04 amd64. A lentidão geral acabou, internet voando, videos rolando legal.
Unico problema que restou foi a reprodução de arquivos .mkv, x264, brrip (acho que devem ser bem pesados). Testando pelo totem, vlc e mplayer, os videos rodam por uns 30 a 40 segundos legal, depois começam a engasgar e quadricular e nao da mais pra ver (mas o som continua numa boa). Mudei varias saidas de video (gl, opengl, xv, vdpau,xvmc, todas mesmo) mas nenhuma resolveu. Alguem sabe como resolver?