I'm currently in episode 10 of Mushishi
and I love it. It's really thought-provoking. I usually prefer non-episodic series' but this is simply too good to pass up.
@RR: I've watched half of the things on your list and I generally liked them so I'll check out the rest. Thanks mate.
I'd also like to recommend some of the anime I've seen that I fancied:
•Phantom's inferno (I was at an impressionable age around 11-12 when I saw this anime with my sisters so I may be too biased, but it's great. The story's alright but the action and the characters are what really got me into it.)
•Yosuga No Sora (Romance; contains incest between siblings and some mature scenes. Really good sound track, pacing, story and characters)
•NGNL (This goes against all that I've said about what I didn't want to be recommended but this was quite enjoyable and it's short. It's fun if you've got nothing else to watch give it a try.)
Thanks to all the others who made suggestions as well. Am really grateful.