hey man, Debian should be just right for you. i switched about 6 months ago, and i have been much more satisfied than with redhat/mandrake. let me tell you, with the new debian-installer (
http://www.debian.org/devel/debian-installer), it is much much much easier to get started (like sound/network/gui all working with no config after install) in a workable system. it does ask you a lot of questions during install that a fedora install wouldn't ask you, but if you read thru the descriptions of what it wants you to do, you should be ok. debian-installer installs Debian Sarge (the testing version of the os) by default. i suggest sticking with sarge as installing the stable version, woody, is a pain, and i've had bad luck with breaking packages when i tried the unstable version, sid.
in terms of using debian after installation, i guess that some of the config files are in different locations. this help site usually has a good description of where you can find various configs on redhat vs. debian
http://rute.2038bug.com/index.html.gz . that site also has more info than you would ever need in terms of general gnu/linux configuration. oh, also, don't expect a lot of gui system config programs. pretty much everything needs to be done via the command line. not to worry though, this forum is always very helpful if you have a question.
in terms of installing software, debian just rules. they have a system in place that automatically compiles packages of about 13,000 programs for all supported platforms and os releases (that must have been incredible to develop). so basically, you have access to just about any gnu/linux software via a simple command
apt-get install <package>
if you don't know the name of the package, but you know what it is about, then you do
apt-cache search <search terms>
and it will present a list of packages that could match your terms. nice. never again do you need to search to make sure u are downloading the right package for your platform and os version. apt does it all for you. and if the package you want has dependencies, apt will go out and install those first. very slick.
the only issue here is that it is sometimes more difficult to install proprietary software (depending on the vendors support for debian packaging). sometimes you have to use alien to convert rpm packages to debian packages. sometimes it's just easiest to extract the directory tree in cases such as installation of java (although there are some apt sources for java packages...i haven't tried that...i'm in the mode where i only want to trust the packages on true debian mirrors...it just gives me a little bit better sense of peace).
i don't think debian will do dvd playback, but i don't have a dvd drive, so i'm not sure about that...but mp3 support is included (as opposed to fedora).
so, to answer your question...finally....yes, switch to debian, it is good for you.
edit:
oh yeah, and
apt-get update
updates the package list with the packages on the mirror that you are using and
apt-get dist-upgrade
upgrades all of the packages on your system to the latest version available. set up a cron job to do this every night and you're good to go knowing that you have the very latest software and security updates every morning when you wake up.