Was Anime-Serien betrifft empfehle ich immer Cowboy Bebop und Samurai Champloo, da beide in meinen Augen sehr gut gezeichnet sind, mal humorvoll, mal tragisch, mal actionreich und mal cool und entspannt daherkommen und abwechslungsreiche Episoden haben, in denen jedoch immer ein anspruchsvoller, feiner Subtext mitschwingt, der sich wie ein Faden durch die Folgen zieht und letztendlich in einem krachenden Finale an die Oberfläche kommt. Für mich sind es nicht nur die mit Abstand besten Anime-Serien, sondern auch generell zwei der besten Serien, die ich kenne. Beide verfügen über eine gute deutsche Synchronisation. Vielleicht sind sie was für dich. In meinem Freundeskreis hat sich jedenfalls bisher jeder bei mir für den Tipp bedankt, der sich die Shows angesehen hat - und darunter waren ein paar absolute Animefeinde.
Paranoia Agent behandelt ebenfalls ein ernstes, erwachsenes Thema, lockert es hier und da aber humorvoll auf und die deutschen Sprecher sind dort meiner Ansicht nach ebenfalls gut. Das könntest du auch versuchen. Ich schreibe bewusst nichts Genaueres zum Plot, da du dir dazu am besten im Vorfeld nichts anlesen solltest. Der Film The Perfect Blue ist von der Stimmung her in etwa mit Paranoia Agent vergleichbar.
Monster ist ebenfalls ein Anime mit ernsthaftem Thema - den würde ich an deiner Stelle aber auf Japanisch mit Untertiteln schauen.