"Would the two sided modules fit?"
yep
"Also it says the memory should be 60-70ns. Would the 50ns ones work?"
yes (if your able to find 32MB EDO 50ns double-side) but not sure if you will get any "big" advantage with them
"I think they should but does anybody have a different experience?"
my personal experience was bad (PPC gone) but it was only a coincidence (i'm "quite" sure)
"Also those SIMM's should be installed in pairs but for 128MB do they have to be all identical, ie. from one manufacturer, one model?"
better if are all 4 identical but the pairs its ok as well.(4 identical 32MB EDO double-side here)
Take only as reference that if they are EDO, they MUST be double-side.