I haven't found an Anime that I've really liked in a while now, but Samurai 7 has really captured my attention. Oddly enough I overlooked this show due to a bad review, but a friend of mine eventually gave it a good recommendation.
What's special about this Anime, besides its smooth animation, is a sense of fantasy and adventure that is usually lacking from most Anime. This show has a similar feeling to most fantasy novels in that there's a core party of characters which all are interesting and endearing in their own way. I was drawn in by the action and the animation, but I stayed for the story and the characters.
If you want a quick peak into the show, check out the trailer by following the link.