Wenn jemand nach Anime fragt und selbst nicht wirklich welche gesehen hat, dann frage ich ihn nicht danach, was er für ein Genre haben will. Die Erwartungshaltung wird wohl kaum mit der dem Bild übereinstimmen. Je nach Person würde ich danach aussuchen, was mir gefällt und was ihm gefallen könnte. Dabei achte ich eher auf den Grad der Bizarrheit und Fremdartigkeit für die Person. Ich denke, man sollte für Skeptiker zunächst möglichst Sachen nehmen, die nicht oder nicht besonders davon abhängig sind, dass ihr Setting Japan ist (oder gar nicht Japan). Black Lagoon, Ghost in the Shell und Darker Than Black wären doch zum Beispiel eine nette Sache. Aber FMA würde ich auch empfehlen.