Много хорошего уже посоветовали, так вот из неупомянутого:
Из боевого экшена очень доставил: Fate/Stay night (+Fate Zero и остальные ништяки, вплоть до оригинальной игры (жанр VN), в меру своего любопытства, но и отдельно сериал смотрится завершенно). Посмотрел на одном дыхании, девушка - тоже, хоть и не анимешница. В общем категорически рекомендую.
Если не пугает засилие сисек - High school of the dead. Бодренькое рубилово - пародия с симпотными панцушотами и другими двусмысленными комедийными элементами. Уровень - средний, но с изюминкой.
Для любителей подраматизировать и поплакать - Kimi ga Nozomu Eien (англ. вариант - Rumbling Hearts).
И добавьте к вышеперечисленному Clannad After Story (пожалуй ничего более драматичного не смотрел, вырвет мозг обязательно. Смотреть после первого сезона, дабы ощутить разницу и быть в теме откуда ноги растут).
Из стимпанка весьма неплох Last Exile. Красивая рисовка и неплохой сюжет.
Один из лучших гаремников - Love Hina. Приятно и незанудно. + желательно читануть мангу (есть на русском языке), т.к. есть отличия сюжета, причем более качественные.
p.s. Кстати то же касается и вышеупомянутого Great Teacher Onizuka,.. и не только.
Ну и, наверное, единственный кавай который понравился - Chobits. Немножко комедии, немножко драмы, немножко философии...ну и любви, куда же без нее =)