@Acill:
Thanks for the tip and for the warm welcome.
I was thinking of getting 1 x 512MB Kingston brand PC2100 266Mhz. It seems cheaper than getting 2 x 256MB. Anyway, it's good to know that there are no issues about memory, as long as it's the right type that is.