Deadliest Warrior just came on Netflix instant watch. It's a very entertaining show, even if some of the battle results are kind of questionable to me. They do a good attempt at pitting the two warriors, and its great watching them test all of the weapons and discuss tactics.
What's not great is virtually every episode has the sides representing each warrior end up in several bitching matches as they try to make the other team's warrior seem weak. It usually ends up with each side quibbling with the other like children. I mean, I like the friendly competition, but why you gotta be a dick? You know it's not real, right dudes?
The only guy I've liked so far was the former Green Beret that they to represent the Spartans. He was cool, and had enough social tact to engage in friendly rivalries while not becoming disrespectful, hot-tempered, and childish.