Looking for more....

I've been reading up on this site for a few years and meanwhile I've seen quite a decent selection of series/movies. but I need more:

I'm looking for a show that keeps puzzling me (death, gore and other gross stuff are fine, fantasy is good as well):

examples I've seen:

higurashi no naku koro ni
umineko no naku koro ni
Code Geass
Death Note
Shiki
Full metal alchemist (although this one was just awesome, but hardly puzzling me)
Gosick (new show, 3 eps so far, seems promising)
Monster
Ergo Proxy
Bakemonogatari
kara no kyoukai

You are also welcome to give me suggestions for fantasy/shounen/mystery:

this list could be huuuuge:
I keep up with most longer on-going shows ( i.e. naruto, one piece, etc)

Things I liked:
Black Lagoon
Cowboy bebop
Elfen Lied
D. gray man
shakugan no shana
etc
etc

For a friend i'm looking for total weird stuff in sci-fi:
he hasn't seen a lot, but he really liked things like:
Ergo Proxy
Paranoia Agent
Ghost in the shell movies ( hasn't seen the series yet, but looking into them)
and especially Serial Experiments Lain.

Hope to see some names I'ven't seen yet.