Voici de quoi faire le tour de quelques petites choses.
Pour du pseudo-médiéval : Garo, Hellsing, Vampire Hunter D, Arslan (les OAVs, pas l'immonde série), Berserk, House of Five Leaves, Claymore.
Un anime "futuriste", c'est très vague. Je vais essayer de détailler grossièrement en sous-genres.
- Cyberpunk : Texhnolyze, Lain, Gantz, Gunnm (voir surtout le manga), Key the Metal Idol ;
- Mecha : Evangelion, Vision d'Escaflowne, Heat Guy J, Patlabor ;
- Space Opera : Space Dandy, Cowboy Bebop, Yamato.
Pour les animes en communauté réduite comme tu dis, tu peux aller voir du côté du thriller : Elfen Lied, Mirai nikki, F - The Perfect Insider.