In terms of samurai's, I just watch Shigurui: Death Frenzy, however it is somewhat explicit in terms of themes, language and imagery.
Another good anime to check out is Ninja Scroll (the series).
For something a bit lighter, more in line with what you have already seen, you might want to give D.Grey Man a shot.
Fate Stay Night is also another interesting anime.
Also, stay away from Aquarion. Terrible anime. I just watched the first few episodes. Not even worth the time.
I can't really think of any more at the moment.