Com mais nada em execução, o XP funciona muito bem com 256MB. Assim, eu me pergunto o que mais está acontecendo. Pegue algo como Autoruns da SysInternals e veja quantos apps / utils / bloatware você está executando na inicialização e podar isso de volta.
Você também pode verificar se possui drivers de vídeo atuais para garantir que o "atraso" do menu Iniciar não seja relacionado ao driver de vídeo.
Nota final: desative o tema crayola padrão e execute-o no modo "Clássico". Isso fará uma grande diferença.