Bem, infelizmente acabei desistindo. Fiz alguns testes no VirtualBox na minha máquina e não tive problemas para instalar e trabalhar com várias distros com 256-384 MB de RAM, mas não consegui instalar nenhum no Celeron. Está saindo para reciclagem. Os novos kernels do Linux realmente não parecem tolerantes a hardwares mais antigos. Eu tive que reciclar algumas das minhas próprias caixas recentemente, pois elas não usavam versões mais recentes do Linux (apesar de as mais antigas funcionarem bem, e ter muito hardware). Eu acho que a equipe do kernel deve ter tido que começar a despejar suporte para hardware mais antigo, a fim de avançar. : - (