Generally, old and new does not matter, as long as they are the same voltage and speed.
Would I be right in saying your current ram is DDR? (most like likely 266Mhz)
In that case, the types of ram you could use are:
DDR 400MHz
DDR 333Mhz
DDR 266Mhz
This is because RAM will always operate at the speed of the slowest stick, as a DDR 400Mhz stick is backward compatible with a 266Mhz stick and so on and so forth
DDR is slowly being phased out now, being replaced with DDR2, and soon to be mainstream, DDR3.
I would also recommend opening the machine and checking that there are definitely 4 slots, because sometimes the motherboard can report 4 slots, but only 2 are soldered in, or it means 4 banks, 2 slots. ( meaning both slots support double sided ram fully), and finding a motherbaord manual foryour model to check if there are size limitations or the limitations on the amount of "sides" each bank/slot can support.
Of course there are only 2 different "sides" but some memory sticks are single sided (SS) and some are Double sided (DS)
As long as you stick to the specifications, (DDR RAM, size and sides) you will be fine