Also der P4 profitiert schon ganz gut von mehr Speicherbandbreite, langsamer wird es sicher nicht (da der 512er Riegel ja momentan wohl auch nur auf 266 läuft, wenn er mit den anderen zusammen drin ist) Aber bei 8€ fürn Riegel kannst Du ja einfach ausprobieren, ob es wirklich spürbar ist, also vorher und nachher benchen (mit Sandra, SuperPi etc.).
Du könntest zusätzlich versuchen, den 266er RAM auf etwas höheren Takt zu bringen; wenn die momentan mit CAS2 laufen, dann ist mit CAS2,5 oder 3 sicher noch etwas Luft nach oben. Der per FSB mit übertaktete Prozessor dürfte dabei auch ganz hilfreich sein.