Well, I noticed they went pay. That's just where I got the iso's from, but that was a while ago. May be able to rip them and send them to you if you want it.
I take it you didn't think too highly of Fedora?
Most distro's are the same. Some put things in different places. Some use different package managers. There's subtle differences. I noticed you hadn't mentioned Mandrake or Slackware or any of the BSD flavors. Those are a couple more bigger ones. Slack is known as being an OS for the geeks since it was one o the irst nix distros out, but Mandrake is supposed to be real user friendly.
One thing about Debian is it's known for the "bleeding edge" crowd. I use it at home, and I think apt-get rocks. But I would go the Red Hat route on boxes at work. Mainly because I'm required to get support contracts and all, but they're time tested stable boxes also