Let me state, with great emphasis, the following:
YOU MUST WATCH SAMURAI CHAMPLOO!!!
Okay now that I've said this let me explain SC.
SC is to the samurai/historical pieces of anime what Cowboy Bebop is to Sci-fi anime.
It's smart, it's irreverrant, it's a great watch, it's not TOO deep but has depth, and basically if you love sword fighting, ala Kill Bill 1, you will get that in spades.
Believe me, I was hooked by the first ep and haven't looked back since. (I have the limited box set, two of the DVDs [since the other 5 aren't yet released], and I've seen the fan subs.)
If you thought FMA and GitS: SAC were "cool" you've not seen ANYTHING yet.