Anything but that hentai stuff and not too childish.
I have watched (not sure if these count)
Cant remember anything else hahaha so yeah basically nothing.
I'd recommend Saint Seiya, Hunter X Hunter, Full Metal Alchemist, those are awesome.
What kind of shows do you like?
There are tons of different types of anime.
Start with Fist of the North Star.
Black Lagoon, Angel Beats, Clannad, Phantom (Also known as Phantom Requiem for the phantom if you can't find it). These are just a few, I think you'll especially like Phantom and Black Lagoon. Clannad and Angel Beats are more about those feelings but I loved both of them.
shows you mean like non anime shows?
I like war :P and conspiracy
Well there are romance anime, sexy anime, action anime, comedy anime.
Well with war and conspiracy...
I've watched Naruto and InuYasha a lot, you might like them, but I think they move away from that too much. I think you might like Bleach though.