The best thing for determining what you can do is the motherboard manual. Do you have one for you HP PC ?
The HP website says that the 503n uses the 845GL chipset. This is an Intel chipset that apprently supports 400Mhz front side bus (FSB) Celerons and Pentium 4s, so you should be able to purchase any Pentium 4 that uses an FSB at 400Mhz.
Now I would take that with a grain of salt. It may be that the 485GL does not accept working with a CPU at more than 2.8Ghz (since Intel specifies that the Celerons with 400Mhz FSBs can work at frequencies between 1.7 to 2.8Ghz). On the other hand, it may also be that fastest Intel CPUs no longer work with a 400Mhz FSB (they're up to 800Mhz now).
You also have to pay attention to the packaging of the chip. Your celeron uses an FCPGA with 478 pins (the traditional pins under the CPU), so you'll need a P4 with the same pins and pin count.
Hope this helps,
Pascal.