Pues sí, tendrías que pillar 2 módulos de 256Mb porque la placa no te será capaz de reconocer más de 256Mb por módulo. Si les pones módulos de más capacidad, te los reconocerá como 256Mb, así que no vale la pena. 768Mb de ram total está bastante bien.
Además puedes hacer algunas pruebillas de overclock, creo que ese micro va con bus de 100, en lugar de 133 (yo tuve un athlon a 1Ghz que era así), entonces poniéndole memorias pc133 tienes un margen bastante amplio para ver hasta dónde llega el micro, quién sabe, a lo mejor te puede llegar hasta los 1200mhz (aproximadamente 9x133), indispensable que el disipador sea bueno y la pasta térmica esté bien puesta.
Saludos