Download this file:
Burn the image to a CD and boot with it. When it asks you for info you want network install (ftp), DHCP,
And let it go. You can configure the package selection during the install, but I would wait until you get a good basic install, and then use Synaptic to install the rest of what you want. If it can't install stage2.img, try this for a directory:
Exactly what you had, but with Fedora on the end:
This will install FC5 over the internet.