SUPA FRANKY said:
Now and Then Here and there
Oh god I couldn't get through that one it was good but FAR too depressing
on topic
Wolf's Rain
Scrapped Princess(Sci-Fi, Fantasy pretty good)
Shakugan no Shana(has a follow up second)
Planetes(Basically binmen IN SPACE better than it sounds)
Outlaw Star
Gunslinger Girl(it has a follow up too)
Trigun
FLCL
Elfen Lied
Black Cat(manga's better though)
Hellsing/Ultimate OVA's
Samurai Champloo
Death Note
Higurashi no Naku Koro ni
Higurashi no Naku Koro ni Kai(haven't seen Umineko yet but it can't be bad)
Cowboy Bebop(of course)
Ghost in the Shell(a film but you might like it)
Ghost in the Shell: Innocence(the sequel to the above)
Ghost in the Shell: Stand Alone Complex
Ghost in the Shell: Stand Alone Complex 2nd Gig(what a mouthful)
Narutaru
Kamichu(you may or may not like this one it's basically Studio Ghibli the series)
That ought to have yo covered for a while.
Edit: whoops forgot FullMetal Panic and it's follow ups they are also definately worth wathcing