You would have to go for the P4, and are you sure you the P4 cpu will fit in your motherbord?
You say you have a celeron 2ghz, personally I don't see why to upgrade to a higher or other brand of cpu.
Your cpu is more then enough for a laptop. It might be wiser to upgrade other parts like memory or hard drive.
Greets Crazy,
Hope this helped