Creo que el máximo son 768, si tienes 3 zócalos, 3x256Mb, en el caso de los dos Pentium II que he poseido, ha sido así, aunque como dice, depende de la placa base.
El problema va a ser que si compras memoria de hace unos 3/4 años para acá, seguramente no te coja nada más que la mitad, porque los chips que utilizan los módulos de memoria son más grandes de los aceptados por la placa base, y en algunos casos, ni funcionarian, por eso sería conveniente encontrar memoria de entonces, o de segunda mano que hayan funcionado en otro Pentium II/III