Windows 9x will get a lot more out of 128mb, but after that the cost/gain ration drops off. You can you use up to 384mb without difficulty though! After that, some say it runs fine but most say you need to edit the registry or the pc will run WORSE!
I'm running 256mb in my Win98se machine- runs pretty well.