Depois de experimentar diferentes navegadores e diferentes versões do Ubuntu, finalmente encontrei uma solução que funcionou bem para mim nos últimos ~ 6 meses: Xubuntu (ou apenas o ambiente de desktop XFCE com o Ubuntu) e Firefox . Com isso, eu não fiquei sem memória (tenho 768M) ou tive algum acidente. Eu tentei o Chrome, mas ele rapidamente consome toda a minha memória, e então meu laptop começa a se debater, e então ele se torna inutilizável. E como eu já estava rodando o Ubuntu, foi fácil mudar para o Xubuntu.
A suposição não declarada na minha pergunta é que eu ainda quero um navegador com suporte a HTML5 completo; alguns dos navegadores leves no Ubuntu Software Center exigiriam que eu desistisse de alguns recursos.