Haus
<Silver Donator>
I can second Black Lagoon. I really enjoyed it. There's a completely unsubtle homage to Terminator 2 that sold me even more on the whole series.watch the Cowboy bebop movie: "knocking on heaven's door".
samurai shamploo was a big step down from cowboy bebop. try black lagoon instead, it's essentially cowboy bebop set in the south china sea. although it never really completed as an overall story.
edit: another really solid show is Ghost in the shell: stand alone complex, especially the first season with the laughing man is top notch anime, although way more high brow than most other animes.
I had this series on my "give in and try to watch it without any pre-conceived notions" list, until I just watched that clip... Nope... done... I'll just pull out the boxed set I have and rewatch the original.