I typed up a quick "tutorial" for Marmite, everything after this is identical to using linux on a PC:
Get the new version of linux (Debian 3.1):
Extract Boot_fatx_vesa.iso, open linuxboot.cfg in wordpad, replace 800x600 (in the last line) with 640x480.
Move all the files you just extracted to F:\Linux (or whatever) and make a link in evox.
Boot the dist.3.1 DVD/CD up, log in, right click, apps/shell/bash.
type: XBOXLinuxInstall
Answer all questions and wait till you're back at the prompt (make sure you configure the IP settings correctly)
Type "Reboot" or "Shutdown -h now", remove the DVD once done.
Boot Linux through evox, log in, right click, apps/shell/bash.
Type "apt-get update"... wait..
Type "apt-get install kdebase".. wait and answer questions (this takes a long time)
Type "apt-get install kdebase" *AGAIN*.. wait and answer questions (this takes less time)
Type "apt-get install kdm".. Answer all questions.. make KDM your default videoloader (it'll ask you at the beginning and the end, select kdm both times, it is on the bottom first and on the top second I believe)
Reboot, load linux, select "KDE3" as your "Session type", and login..
Configure KDE (press enter for next screen), it'll load and you're done!
That's how I installed Ed's Debian build 0.3.1 (and KDE 3.1) and it worked perfectly.