The point is how the stick is organized. It can be a 64M * 8 or 128M * 4 which is still the same size.
I've had trouble with NoName PC133 RAM sticks in my PowerMac, every 512MB stick I tried was only recognized as 256MB stick.
It may work, chances are it will not though. If you want to make sure that it'll work, get RAM that is certified for Sawtooth/Cube Macs.