Although you're supposed to be able to install Debian fairly easilly over the network, I haven't tried it -- I just downloaded and burned the first 3 ISOs from a local Debian mirror. You boot off the first CD to start the installation. You need the i386 version.