Hellsing is a good non-space anime well worth a try if you haven't already.
I was actually just thinking about that. It's certainly one of the better vampire series, primarily because it's so irreverent and over the top all the time. (And Alucard is one badass ****.)
Since we're mostly talking about action/comedy shonen series in this thread, I haven't brought up anything from the realm of shoujo, but there are a few that might be worth a watch if you're running out of things to consider. Twelve Kingdoms
is like Fushigi Yuugi
done right, and probably remains one of my favorite novel based anime ever made.
(On that note, don't watch Fushigi Yuugi.
It was fantastic in 1999 because I didn't know any better, but it's like the DBZ of shoujo... the manga is iconic, and the anime sucked because it stretched everything out way too much.) Full Metal Panic!
is one of my favorite underrated anime. The novels and manga is still ongoing (and the latest chapters have been full of wtf, in a good way), but the first three series that are out cover a large chunk of the novel arcs. The first series is intro/expose, the second series is WAFF and comedy, and the third series is all SRSBSNSS again. It's an alternate ending to the Cold War, where the Soviet Union got a hold of futuristic technology and never collapsed. So it's "present day" but various countries have giant robots, and hi-tech mercenary groups are hired by governments to go curb stomp other countries. At the heart of the alternate universe are the Whispered, kids born with psychic abilities. The actual story revolves around Sagara Sousuke, a mercenary from Mythril, and one of the Whispered, Chidori Kaname, and their wacky attempts to fit in as normal high schoolers. Edited, Sep 16th 2011 11:06am by catwho