If you are comfortable and familiar with flashing your chip there is another way. Some time ago the X2 BIOS had a built in FTP server. Don't know how it worked, it was only done as a proof of concept project and later removed when the memory was needed for other features. This should still be available on xbins I think, you'll need to look at the revision history to find out what the last BIOS was with the server built in. Again, I've got no idea how to use it. If you have a 1.6 Xbox this WILL NOT WORK. This predates when Xecuter had an X2 BIOS compatible with the 1.6 motherboard.
Alternately, if you are installing a new HDD and have access to a second modded Xbox that reads boot discs you could first install the drive in that box. Set up EvoX (or other dash of choice) and then move the drive to the new box. You'll need to be sure and leave the drive unlocked in this process. Of course, if you do have access to a different box that will read your boot disc then you could just swap DVD drives for the install as well...
-Whoopin'