It has finally been done! A Linux bootloader has been released for the Xbox 360. There is, however, a catch: it can only be run on Xbox 360's with outdated firmware. Unfortunately, my 360 has the latest firmware so I cannot play around with it.

If you're interested in poking around at the code, you can do so here.