Eu tenho um laptop Toshiba de 2001 com 30GB de HD e 512GB de RAM, que eu instalei XP para meu filho de seis anos, e ele sempre reclamava o quanto ele é lento.
O que eu fiz, é atualizar a RAM para 1GB, tentei o Xubuntu 13.04 primeiro, e foi mais rápido que o XP, mas eu decidi usar o Lubuntu, então eu carreguei o Lubuntu 13.04 nele, e foi até um pouco mais rápido que Xubuntu. Agora eu não posso mantê-lo longe disso.
Então, minha sugestão é adicionar a RAM extra e carregar o Lubuntu. Espero que ajude.