Yeah I can get down with your choices . A lot of the things you mentioned that I have also seen have a good sense of storytelling and most importantly for me, flow(Samurai Champloo,Bebop,Deathnote). I do enjoy mainstream things like naruto, bleach, etc but they tend to have the same old cliches and overly drawn out plots !
I definitely need to get around to checking out ghost of the Shell, I see so much fan art of it all the time and it seems really good.