If what you are looking for is a ninja or samurai type anime then i would recomend:

Samurai Deeper Kyo
Shadow Skill
Ninja Scroll (but the movie, the series sucks somewhat although I liked it)
Peace Maker (slow, but it looks like it's about to kick off)
Shaman King (it's somewhat fun to watch)

That's what I can write right off my head... I will post more as soon as i remember them...

If you want other type of anime like other types of action, mecha, comedy or drama let me know and i'll post my recomended list