Getting back on topic, I don't watch much anime but I've loved Samurai Champloo, Cowboy Bebop, Death Note, Hellsing, and Bleach.
Check out Sengoku Bassara, Hellsing Ultimate and Tengo Goppe Gurren Laggan then. Also if you actually liked Death Note you'd probbably dig Code Geass too, it's pretty similar just replace the magic book with giant robots.
I just picked up Bassara on blu-ray, have to admit it loses some of it's charm in english. ARE YOU READY GUYS! GET YA GUNS ON! Just doesn't have the same effect when it's translated into a coherent sentence and spoken by someone that actually knows how to speak english.
The racist one.