I don't think you can get a decent laptop for $500. Then you'd have an alright comp and an alright laptop.
I think all you need is a motherboard that's compatible with a P4, and a P4 itself. Probably some more RAM too. Dunno. I don't feel like looking into it, but be sure everything's compatible before buying anything. ;p