Step 1

ok, the first step is getting the xbox set up on the lan.

boot it without a disk in and go into the xbox live menu. Set it up with a static IP address, something sensible.
Set the default gateway to your linux box (oh yeah, I forgot, you need a linux box).
save.

You have now completed step 1.