For all the people asking about Deadliest Warrior - I found it to be a fun, light fighting game. Don't expect Tekken Lite or something, this is more like Bushido Blade Lite (if anybody remembers what Bushido Blade is), gameplay wise. Few attacks / combos, and realistic damage.
The problem might be finding people to play against. I could probably play it for a couple of hours, but most of my friends wanna switch games after 4-5 duels.