Dependenccy hell has pretty much gone away with the introduction of widespread popular RPM based systems like SuSE and Mandriva. There are so many RPM repositories that a dependency is unlikly and they have good manangment systems for them.
Which ever system your using, just be sure you have most of you environment devel packages for image/graphics(jpeg, divx, png etc), sound, and widgets (KDE,QT, etc.). This will make 3rd party (non RPM based) software build/installs easy like Planeshift, but also just about anything else you install.
Truth be told, Linux is for folks that actually like, tweaking, building and customizing their OS (and hate being a target of viruses and spyware). If your in the position that you will not be spending much time messing with sources (ie download, configure, make, make install) make sure you have a decent RPM based Distro like Fedora, SuSE, Mandriva, or Debian (DEB\'s)