I've been testing all kinds of distros (SuSE, Redhat, Mandrake, Gentoo), but I hate rpm, because they are too hard to install and they cause a "depency hell". Now I'm looking a distro where updating and installing programs is easier. I've tried also Gentoo but I takes just too much time to compile everything (KDE took 16 hours for me). What might be a good distribution for me?

Slackware uses tgz packages and I've been told that Debian's? apt-get is really nice as well.

Yes Debian is much better than rpm.

You could always install and use the port of debians apt get feature for RH9.
http://shrike.freshrpms.net/rpm.html?id=649
Don't ask me how to install it though - I'm trying to figure it out right now myself!

You can stick with RPM distros like RH without having to fight rpm. Try yum (http://www.linux.duke.edu/projects/yum)
It makes very easy keep you distro up to date

yum check-update (tells you what is out-dated)
or
yum install XXXX

it's great! ... and the vest part is that you can choose several repositories so you can have almost every package available.

Debian has a huge number of packages and if you run "unstable" you'll have mostly the latest and greates of everything. Packages are updated all the time and all you have to do to keep you system updated is type "apt-get update" followed by "apt-get upgrade" to install the latest versions of everything. Also, my computer is very stable, not like the name "unstable" implies.

I think the easiest (and best) way to install Debian testing/unstable is to use a Knoppix CD. Boot up the CD, then hit ctrl+alt+F1 and enter the command "knoppix-installer" (for Knoppix version 3.3) to run the install script.

You could also use apt on Red Hat.

Synaptic is a good GUI for apt.

Check out Libranet @ www.libranet.com
Debian based with easy installation, friendly user forum and excellent support from the developers.
I've been running it for almost 1 year and its been rock solid.

JTD