Cara, o segredo é deixar o Windows XP o mais limpo possível.
Formate o note e não instale NADA além de um ant-virus, que pode ser o Alvira e o office basicão, o fire fox e seu MSN/Gtalk.
Mais nada, absolutamente nada.
Se for instalar porcarias, tipo, codecs de videos, programinhas, joguinhos, etc... crie uma Máquina Virtual pelo Virtual Box da Sun/Oracle... ae vc pode detonar e instalar tudo que não vai afetar o XP base.
Aqui eu faço isso, tenho várias Maquinas Virtuais.
Ah e claro, espete mais 1 giga de RAM que só vai ajudar, memoria esta barato.
Se mesmo assim achar lento, experimente alguma versão do Linux, com gnome.
Algo mais leve que Mandriva e Ubuntu, apesar de eu achar leve estas versões se comparar com windows XP...
Eu tenho o Ubuntu 10.04 em um jurassico AMD Sempron 2.2 com 1,5 de RAM e é muito rápido, inicia mais rapido do que o meu iPod Touch :-)