You can find Samurai Deeper Kyo on youtube as well, just as a not.
Saiyuki Reloaded, as far as I know (I didn't get to see the very first episodes) is about these four men/boys who are traveling through the land in search of something/someone to kill, I think. But there are demons, who, due to some bad aura or something, have started attacking people and going crazy. So they run into a lot of problems (and they are demons themselves, I believe). But they are all rather funny, and I was totally hooked the first time I saw it.
You might be able to see that on youtube as well. I watch it on the WAM movie channel (comcast) at 11:00/11:30 pm, west coast (america haha).