Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
The G3 b/w won't recognize a 512mb stick, each individual RAM slot can only recognize 256mb and below. Also, some machines have trouble with downspeeding, so not every machine can use PC133 (though most can; in the 7 I've owned only 1 wouldn't take PC133). If you want to be 100% safe, PC100 is the better choice.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.