Tenho um notebook com processador parecido (C-70 e 4GB), e vou ser sincero, no Youtube as coisas funcionam melhor pelo navegador no Windows devido ao flash lá estar atualizado. No Windows, aqui roda em 720p normal, mas no meu Lubuntu tem que ser 480p e olhe lá. Mas fora isso, o desempenho no Linux é consideravelmente melhor. Outra coisa, consigo assistir vídeos em HD pelo VLC, inclusive é possível linkar vídeos do Youtube por ele.
Eu vou te aconselhar testar o Xububtu (só um pouco mais pesado que o Lubuntu, mas mais amigável também). Escolha a versão 14.04, e a arquitetura fica à critério, mas eu iria de 64 bits. Testei o Ubuntu Mate também, não ficou pesadão mas achei que Xubuntu e Lubuntu ficam melhor.
Mas olha, se está travando demais aí, veja se não tem alguma coisa pesando muito o PC, porque mesmo no Windows até que é usável para tarefas básicas, até alguns joguinhos não muito leves eu já rodei.