Lemme see...I've recently gotten back into an anime kick since some good stuff has come out. Judging from your lists your taste is much like mine, though I'm more apt to like long running shounen like One Piece/Yu Yu Hakusho. Anyway, some recommendations:
Speed Grapher (Original concept, good action and drama)
Origin: Spirits of the past (Movie)
Now and then, Here and there (can't recommend this enough, think Eva mood setting in dystopian future)
Heat Guy J (Fits your description of good action and strong characters extremely well)
Samurai 7
Basilisk (Ninja action based on popular Japanese folklore)
Requiem from the Darkness (Creepy but great atmosphere and plot)
Giant Robo (classic)
Hare+Guu (If you like cuteness/madness you will eat this up)
That's off the top of my head for now...the Hellsing OVA is good shit, but slow to release. I'll see what I can come up with once I can get a good look at what's on my shelf.
Bookmarks