Es gibt keine *komplette* Version. Wie auch, bei der Fülle an Paketen. Grundsätzlich bieten dir alle Distros das meiste, was du für einen normalen Gebrauch benötigst. Und viel mehr darüber. Debian und Gentoo haben diesbezüglich die größte Auswahl, aber bieten auch nicht libdvdcss an - aus dem einfachen Grund, dass sie eine Umgehung des CSS-"Kopierschutzes" darstellt und somit bestenfalls in einer rechtlichen Grauzone liegt - ohne die Library kannst du dir aber unter Linux keine DVDs ansehen, bzw. nur noch mit einer Handvoll kommerzieller Programme. Für manches musst du eben auf dritte Quellen zurückgreifen.
Gentoo würde ich dir als Dummy nicht wirklich empfehlen.
Debian ist IMO entgegen seines Rufs recht benutzbar. Okay, ich benutze es ja auch schon fast zwei Jahre. Schau dir vielleicht die inoffizielle PS3-Live-CD an.
Ubuntu... ich mag es nicht. Wie gesagt werden PPCs nicht mehr offiziell unterstützt, und die inoffiziellen Install-CDs haben ihre Fehler. Du könntest es trotzdem hiermit versuchen.
Fedora etc. hab ich selbst zu wenig benutzt, um was zu sagen zu können.