d.gray man bored me. I thought it was weird, and didn't like it -though I normally like weird stuff.
I didn't (and won't) watch Naruto, but if you liked it, Nabari No Ou is a good ninja show, and decently simliar in some degrees (though way better! it's also a square show).
Another square show is Bamboo Blade. It's about kendo, so there's action, though it's a pretty decent comedy. (In a light-hearted, not stupid way)
If you haven't seen Blood+, I highly recommend that, as well. It's an awesome show, one of my all time favorites.
Fate/Stay Night is another popular action anime.
There's also some good mech stuff out there, if you like that. Personally, I'm not a big mech person, though I realize lots of my favorite shows are mech shows, lol.
(FMP, FMP:tsr, fumoffu, Code Geass, etc. I also really want to watch Zone of the Enders: Dolores, i because I played this badass sidestory ZotE gameboy game on the computer)
__________________
|