LiveScience has some handy pieces on-line debunking myths about the practice of justice in the Middle Ages: Medieval Justice Not So Medieval and 10 Biggest Myths about medieval torture.
While we're setting things straight, researchers have apparently confirmed that the Spanish weren't making it all up when they reported that Aztec and Maya societies engaged in human sacrifice.