For use, as you stated, 256 mb is probably overkill.
Another 64 mb of pc100 should be plenty.
Here's where I recently bought for the same purpose as you. I upgraded an old gateway from 64 to 128mb and it is's tremendous improvment.
http://www.geeks.com/details.asp?invtid=8X64PC100-N-8&cat=RAM
Best of Luck
I was just given an old Gateway from a relative. I want to put it downstairs for my daughter to use for school projects, instant messaging ect. It currently has a 64mb PC100 168pin memory card with an additional two slots for upgrading. I searched this forum to see if a 256mb pc133 168pin card would work (I was going in this direction for cost and availability purposes). All indications were that it would, but when I checked the specs on a PNY memory card it stated the following - "Important notice from PNY: PC133 Modules are NO LONGER backward compatible with PC100 Machines". Can anyone tell me if this a brand-specific condition or are they just covering their hind-ends in case something goes wrong? I could just get a PC100 card but I, like most, am trying to get the most bang for the buck. Thanks for any info you can provide ![]()

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic