Debian I've had some problems with, it was really hard for me to "dist upgrade "it online over the net, and when i tried to install kde following these instructions:
I ran into some problems with my version of debian (sid).
Also, I also had problems with X at first, it set up my mouse wrong, i've never had it do that in redhat or anything.
Now that debian is working i'm happy with it, but apt-get isn't perfect. It keeps trying to install woody packages and it can't even though I told it not to, and I have to go a more manual way, such as instead of apt-get install kdebase, it's apt-get install konqueror, ksysguard (I really had problems with this), kicker, etc. Debian finally installed them all at once, I can't remember what I did though. With woody I just changed the sources to the packages on the kde website, but using debians system it was hard, and for some reason they don't have the kdebase core pacakges at their website:
Everything but kdebase core packages for 3.1, but they do have the core packages for kdelibs and what not.
Also, i've never been able to install anything from source using apt-get.