You shouldn't have any problem; even if the laptop can't support DDR2-667, the sticks should be automatically clocked down to 533.
Are you replacing the existing sticks with bigger ones? Because simply replacing the old memory with faster memory is not going to give you any performance gains - the amount of memory is much more important than the speed.