The chip will fit and work in your existing board.(Probably, is it propietary or is it an Intel board, not Gateway or Dell or Packard Bell?) IF it is an Intel manufactured board it will have no problem accepting a P3.
Most of those boards were limited to 512MB sdram. Are you sure your is limited to 256?