Kino no Tabi: The Beautiful World, Cowboy Bebop, Black Lagoon, Berserk, Mushishi, Shigurui, Samurai Champloo, Tengen Toppa Gurren Lagann, Golgo 13, Natsume Yuujinchou, Texhnolyze
my maybe incomplete list with very spontanous temporal ratings: http://myanimelist.net/animelist/Nikolaj
Kino no Tabi is awesome, probably one of the best animes out there! I tried to watch Tengen Toppa but was so incredibly annoyed by it that I just dropped it <glBegin(GL_SPOILER);> when Kamina died, YEAH <glEnd()>. I’ve watched and read enough shounen anime and manga that I’ve grown completely tired of manly guys doing manly things while looking extremely manly saying extremely manly things, so I don’t think I have the exact same taste as you. Some of them are interesting though (Mushishi, Texhnozyle for example).
I’ve watched a couple dozen or so anime, and about the only two I could stand were Akira and Ghost in the Shell. I’m not sure why, but I note the lack of cutesey neon-haired bimbos with dinner-plate-sized eyes in either of them, that could be crucial.
Ergo Proxy might be interesting for you. Another slightly far-fetched guess would be Witch Hunter Robin. Just a hunch, I might be wrong. xD
I’m gonna be diplomatic and say they all rock!
As people here actually seem to have watched quite a lot of anime, I’m gonna try to recommend some less famous ones. =D Almost all of these are “serious” anime.
Kimi ga Nozomu Eien: If you liked Higurashi, you’ll like this one. Practically zero gore though.
Chaos Head: HOLY SHIT THEY’RE AFTER ME-anime. It’s pretty f*cked up, but I don’t remember how bad the anime was. I’m currently reading the manga in Japanese.
Denpa Teki na Kanojo: A short 2x40min anime series about a guy stumbling over psycho girl after psycho girl. Higurashi-fan recommended.
Innocent Venus: Not the best one, but nice and not too long. Maybe a little too cute for Sproingie, but it doesn’t really “use” it (it’s not ecchii). Pretty short anyway.
Mai Hime: Surprisingly powerful. Pretty slow in the beginning, but halfway things start spiraling downwards.
Kaiji: Disturbing. Guy gets indebted and is forced to participate in completely insane game shows hosted by rich bastards. Again, I found it disturbing in a negative way. >_>
Serial Experiments Lain: A “Wait, what?” anime. It’s weird, but I think it’s pretty deep.
Planetes: A serious space anime. No warp engines, no VTOL Tintin rockets, just a pretty physically accurate space anime. It’s awesome in more ways than that though.
Shadow Star Narutaru: Pretty old anime. Basically cute girls with Pokémons fight… uh… someone.
The Sky Crawlers: The Crysis of anime. The 3D dogfight scenes are extremely well done. The anime character style is a little different though. The story is awesome too!
It was’nt even the first time funny. I read the first page and thought “WHAT THE F*CK?!?” And this last page solved it all. Glad i jumped from first to last ^^