I agree with Honko on Samurai Champloo - I absolutely love that series and have the whole thing, though I do enjoy it in English too actually.

And though I haven't seen enough of it to make a decent recommendation, maybe Samurai 7. Sort of a mix of future-style (robots, airships) and samurai. Interesting so far (heh, unless someone comes on here and says it blows...I'll still watch it to find out myself, but oh well).

And as they say in Monty Python, "And now for something completely different." For something absolutely pointless and ridiculous, Dragon Half. Only two eps, basically useless, but pretty damn funny all the same just because it's so stupid.