Having spent months getting into the nuts and bolts of Debian (which is excellent - though not for the newbie - yet) and some 4 years as a linux user generally, I have to say that with this release RedHat is so difficult to beat. After half an hour we had a system up and running that I am still miles away from with my Debian installation after months of messing. In fact I'm going to dual boot to RedHat 7.2 myself now. I would recommend to anyone out there considering giving Linux a go, spend the tenner at cheep linux or get someone to burn you a copy - or even support Red Hat and buy the boxed version, you too should be gobsmacked!!
What are the particular problems that you are having with Debian? I'm quite prepared to set aside a little time to come and trouble-shoot it for you if it helps, or even just explain things by email if I have access to equivalent parts here. I suspect others are too. Debian is quite nice, but it's still (at 2.2r4) a case of knowing the right parts to install, as the preselected combinations aren't quite up there.
Where RedHat still falls down, though, is at upgrade time. The lack of useful support systems for rpm (and indeed, I suspect that these are not possible because of the way rpm files are specified, but I don't have hard proof there) means that an upgrade seems to be effectively a reinstall. Debian is a lot harder to install, really, but you only install it once per machine, generally.