Simplificando, você não tem memória suficiente para realmente rodar bem o Windows XP. Você provavelmente está fazendo muita troca de memória no disco rígido, causando lentidão. Novos service packs e muitas atualizações (de segurança necessárias) podem piorar a situação.
Eu considero 1GB o mínimo para rodar bem o XP e 2GB para rodar bem o Vista / Windows 7. Tive muitas pessoas, que conheço e ajudei pessoalmente, a mudar de idéia sobre a compra de um novo computador depois de atualizar a RAM (e limpar os vírus, em alguns casos).