Hi titään,
versuch dich doch mal mit Ubuntu, eine prima Einstiegsdistribution.
Kompliziert ist Linux keinesfalls, allerdings ist etwas umgewöhnung nötig.
Internet wird idR das automatisch konfiguriert, nur bei WLan kann es mal nicht auf Anhieb klappen.
Auch ist das nachträgliche Installieren von Codecs mit einem kurzen Befehl getan und alles andere als "mega-stressig".
Jedoch wirst du wahrscheinlich öfter mit einer Konsole arbeiten, das ganze ist jedoch nicht wirklich kompliziert. Vieles geht somit schneller als bei Windows.
Es gibt zum Beispiel bei ubuntu eine prima Paketverwaltung.
Dadurch musst du keine Programme erst im Internet ergooglen und brauchst nicht jedes einzeln upzudaten.
Also hab keine Angst vor der Komandozeile und sei auch willig etwas neues zu lernen, dann ist Linux kein Problem.
Kleiner Tip: teste doch erstmal mit einer Live-CD.
Solltest du dich für Ubuntu entscheiden, kann ich dir nur ubuntuusers.de empfehlen, sehr sehr gutes Wiki und eine wahnsinnig hilfsbereite Community.
Also, viel Erfolg.