Two series that will not leave you disappointed are these, Gurren Lagaan. An excellently written anime that rivals pretty much anything released that year. I don't wnat to give anything away, all I will tell you as get this anime, get it now, it is great. Just remember some versions released are only dub and special editions are both options.
Then watch Basilisk or watch it first it doesn't matter since they are different anime. You can finally buy basilisk in a boxed set. Fight sequences, ninjas, and some of the weirdest abilities you have seen. First you'll cheer for Iga then Kouga then well who knows. And it has a sincerely great soundtrack.