Hello. I've been running mandriva for a few weeks now, initially because i was fed up with pretty much every gnome distro there is out there for the moment. Let me just say that i think mandriva 2008.1 is hands down one of the very best distributions out there ATM, whether you are an advanced linux user or a linux novice.
However, the fact that mandriva doesn't do dependency based removal of packages you install, means that orphaned packages can pile up quite fast, and that is even worse than cleaning the windows registry after some experimentation with new software (i bet you know what i mean). Sadly the attitude of mandriva developers seem to be that this is complicated and prone to breakage. ( http://mandrivausers.org/index.php?showtopic=60894 ) Respectfully, i disagree. If you keep a record of what is explicitly installed at all times (there is no such mechanism in mandriva), i don't see a problem here. Let me also say that my experience of such auto-removal of dependencies from say debian or arch linux, has not once caused me any trouble, other than when "bad" packages is introduced to the system. Even then, things can be restored. I hope mandriva will introduce somthing along these lines in the future because honestly, this feels a little bit "1999", and is probably the only "bad" thing i have to say about this otherwise wonderful distribution.