Yeah, Excel Saga is supposed to be really great, & really random! I have it, but, it's one of many on my backlog. Also, IIRC, I might mention that Naruto actually has some characters that are apparently based on Far East of Eden Ziria. I recall the Sonnin in Naruto being based on the protagnists, Ziria(became Jiraya the Toad Sage), Orochimaru(a villian in Naruto), & Tsunade.
Also, as memories start coming back, Code Geass is fantastic, it's one of those series where you really start to think about who really is the good guy & who is the bad guy. Sometimes it seems clear, but, other times, not so much. They just released a dvd set of the entire first season, but I'm kinda hoping they'll do a blu ray version.