Originally Posted by
Sadness
Samurai Champloo is what you're after.
I would recommend Paranoia Agent, but it's probably a bit past your intelligence level. However, it's a series everyone has to watch. Although I'm not too sure it's what you're after, only 13 episodes, it has an excellent story in my opinion and a little bit of action, which is all it needs, but like I said it's very intelligent, and dark.
I've heard that Monster is pretty damn good and can easily rival Death Note.
I'm currently watching Peacemaker, which is pretty badass so far.
Berserk is also very good.