A year or so ago...
I liked Frugalware when I tried it a while back, but I think it is developed for newer computers. The developers always has some nice custom graphics, but I think I gave up on it when I had trouble getting the wireless to work with WPA supplicant on my laptop. I think they have a pretty large repository that is kept up to date as well.
I thought they only put out DVDs, not sure about CDs. If the download is going wrong, try downloading with bittorrent, there is probably a torrent available from linuxtracker.