DIMMS don't have to match like SIMMS, but SIMMS run at 5 V, but DIMMS run at 3.3 V. You should have a jumper to change that setting. Some of those older motherboards can only handle 64 MB in one slot, so I'd do some checking around before I bought any 128 MB DIMMS. Try to figure out what board you have and then do a lot of searches on the net. Maybe you can find a manual for it.
Doh, I didn't read your whole post. See if Soyo has a manual for that mobo on their site anywhere.