So here's my list of anime that are on Netflix streaming that you would be insane (INSANE) to miss:
Samurai Seven - This is the only anime I have ever seen that I feel almost reaches the "Cowboy Beebop" standard. It's not quite there, but it is incredibly close. Second best anime I have ever seen. It's the story of the Seven Samurai retold in a steampunk world. Except the bandits are Gundam. Seriously.
Elfin Lied - Incredibly gruesome but a great story and very complex characters
Darker than Black - Fantastic, awesome anime. I would put it 3rd on my all time list.
Rin - Takes a while to get going but it's pretty good and just continues to get better as the story goes. Can be graphic at times.
Baccano! - Very interesting for it's character and story telling method, which jumps around somewhat randomly through time, showing you the end before the beginning and ending in the middle. Very well done. You also get to see the Japanese write up what 20s era American gangsters were like, and it doesn't feel that far off to be honest.
hmmmm......I think that's it.