Yeah, You can visit FreshRPM's APT download page:
They have an APT version for FC1. I know many folks that have switched to apt-get from the default up2date. I'm using Yum right now, but I've used apt-get with Debian.
Basically, if you want rock solid old-as-dirt packages, Debian is the way to go. But that is just what is ships by default. You can just install the minimum and then install what you want. You probably won't expect to see 2.6.x kernel with Debian for a while. Some people prefer running the older, more stable packages -- which Debian fits the bill quite nicely. Also, Debian tends to be more difficult to install (initially). Getting stuff to work out of box can be very problematic at times. I don't like the idea of recompiling the kernel just to get my Ethernet card to work.
Fedora is basically RedHat 9.5 and basically shares many of the the same characteristics as far as setup and hardware support. Also, by default, Fedora keeps the packages more fresh and up to date than even RedHat. You could say Fedora is bleeding edge, but I don't think it is to a fault. I guess if you install the "development" Fedora packages -- that would really be bleeding edge.
Between the two, my Linksys card was automagically detected, configured, and workes great with Fedora so my system has had Fedora on it since. One of my favorite programs in Debian was apt-get so I'll probably switch over to use it on Fedora also. Just wanted to see how well yum worked. Not bad and certainly better than up2date.