This stuff is why Bittorrent was developed.
It was developed specificly to move large files at high rates over slow networks (the internet). Of course it got used by warez people, but that's only because it's good at what it does...
Torrents for Fedora Core 4 are aviable here:
http://torrent.fedoraproject.org/
If your using a Intel or AMD 32bit machine you want to download either the ISO binary cdroms OR the DVD image.
If your using a Intel machine or AMD machine that has 64bit support you can either download the same files as above for just 32bit software, or if you want to go for a full 64bit OS you can download the iso "binary" images or DVD image for x86_64.
Most distros have torrents aviable for their installs. Makes things go a lot quicker.