I didn't want to put this up under "movies", so here it is, in its very own section.
Serieses:
Hellsing - An English vampire-hunting institution that includes a vampire of its own.
Rurouni Kenshin - A 'manslayer' samurai swears to never kill again in an era where criminals have replaced the old, honorable samurai dynasties.
Trigun - The tales of the accidentally destructive Vash the Stampede and the insurance girls who follow him.
Berserk - A medieval European fantasy world in an anime? Excellent. But does the anime live up?
Cowboy Bebop - Bounty hunters go from planet to planet looking for bounties and pieces of their pasts.
Record of Lodoss War - An anime based on classic fantasy.
Movies:
Vampire Hunter D: Bloodlust - A half-vampire hunts his own kind to make up for his own existence.
Miyazaki Movies:
Princess Mononoke - A cursed young man, a girl raised by wolves, and a town that menaces a forest.
Spirited Away - An awesome fantasy that's totally unique and extremely well done.
My Neighbor Totoro - A cute children's tale, sadly not anywhere as exciting as the above.
Lupita, Castle in the Sky - A mediocre movie about a boy and a princess looking for a legendary flying island.