This would have been better filed under, general discussion
in my opinon a p4 is not an embedded device, however i will bite
what do you intend to do with it (difrent distros are better suited for diffrent tasks)
do you have a link to the hardware (ie does it have serial, ethernet)
have you used linux before (from the post i gather that you havent)
if the hardware is a small form factor p4 then there is no effert in porting, in fact there is no porting ethier scince you can just use any old distro, if it has a funny setup (increadably unlikly) then you may just have to recompile the kernel, bootstrapping may be a bit difficult but anyone who knows what the command line is can do it