Yea, it's a crapshoot. If it's old double sided ram, it usually works. If it's new, it probably won't work unless it's specifically described as PC100 compatible, sometimes also called Low Density.
Out here it's expensive, over $100 for a 256Mb stick. but readily available, you can message me if you can't find it elsewhere.