Я предпочитаю новый.
Из НФ, это конечно как уже сказано GITS Stand Alone Complex - отличнейший киберпанк.
Texhnolyze и Ergo Proxy - если хочется в экзистенциальную философию.
Uchuu Senkan Yamato 2199 - если хочется космооперы.
Legend of the Galactic Heroes - если хочется крутой космооперы с тонной действующих лиц, грамотной проработкой политики и прочего.
Legend of the Galactic Heroes: Die Neue These - Kaikou - если хочется того же, но с лучшим пейсингом, лучшей графикой и ближе к оригинальным книгам.
Gundam Thunderbolt - если хочется драйвого экшена под джаз. Ну и заодно это не самая плохая точка, чтобы познакомиться с тем, что такое Гандам.
Outlaw Star - тематически близко Ковбою Бибопа.
Space Dandy - шизофренический космический трип от автора Бибопа.
Из исторического:
Samurai Champlu - это от автора Бибопа, только про ронинов.
Shigurui - суровая романтизация жестоких самурайских будней. Не для слабонервных.
Sword of the Stranger - классика самурайских фильмов.
Golden Kamuy - свежак, но очень классный приключенческий сериал о поисках золота в Хоккайдо начала 20ого века.
С нуаром сложнее:
Monster, конечно, стоит посмотреть. Но это не совсем нуар.
Darker than Black - с элементами нуара, но опять таки же не чистый.
Lupin the Third: Mine Fujiko to Iu Onna - ближе к нуару. Хотя собственно, да Lupin III - Part IV и Part V ещё можно совершенно спокойно смотреть ничего не зная о Люпене.
Вообще рекомендую ещё на городское фентези посмотреть:
Durarara, Baccano, Fate/Zero, Devilman Crybaby - вполне может зайти.
Ну и отдельной категорией JoJo's Bizarre Adventures. Потому что ДжоДжо - это одновременно всё самое лучшее, что есть в аниме и манге, и одновременно всё самое очевидное безумие его же