I tried Fedora… well Red Hat and then Mandrake, back when rpm dependency hell existed… And it definitely was hell. When Debian came out with apt-get that was all I needed to know before switching.
Just thinking about rpm’s leaves a foul taste in my mouth…
Actually at work we have a fedora core 2 box and while getting apt-get setup on it was a bitch (well not really, but it took about 15 minutes) it worked really well and the repo’s were really nice.