This is certainly not my experience.

yum is super; rpm works great. Once in a while it is necessary to yum clean all and then the dependencies DO get updated, but normally updates occur without a hitch.

Multimedia is super: just get the essential package from mplayer and get the livna extras packages. As a backup, there's always rpmforge, but I admit that I haven't used any of their packages in Fedora 6, because livna has become more reliable.

The strict stance on open source and free is excellent. Law and order. Tolerate no nonsense. Right on!

Fedora has 5 CDs and sometimes debian's got a program I want. Maybe we'd better go to 6 to get them all!

kubuntu's no viable option. I had a look and it lacks the polish and professionalism of fedora.