Already been said but
Soul Eater,
Samurai Champloo,
Baccano! and
Hunter x Hunter. Great ones to watch.
Also
Berserk, but the anime finishes where it starts to get really interesting and the manga is on a long break. Well worth the time however, very graphic and brutal, I love the story as well.
Claymore as well, I am just catching up in the manga and its real bad ass.
Anime is great I really liked it.