I have a legal system going in a world where people believe very strongly in place gods. A noble's lands, a town's boundaries, and a city's districts are determined by the "realm" of the place god. Justice is carried out through the lense of going against/taking privileges from the place god.
My main character is the lord of an area where the place goddess is a river goddess. People are married with permission of the goddess, they are expected to sacrifice to the goddess, and so on and so forth. If someone, say, commits murder, it's seen as taking something that belongs to the goddess-- the victim's life-- and recompense must be made. It's up to the lord/lady to decide what exactly the recompense will be. Perhaps the offender will be killed in the name of the goddess. In another place, where the god/goddess connected to farming and the earth, the murderer might be forced to give up their land and possessions and spend the rest of their life tending to the earth by providing free labor for any farmer who asks. Etc.
Rape is seen as an offense against the god/goddess's sanctity over marriage and couplings. Since everything in the area protected by the god/goddess belongs to them, theft is seen as removing what the god/ess has seen fit to give to his/her subjects. (Oftentimes, the object that's stolen is given up as a sacrifice to the god/ess to appease them. The victims of theft should have taken better care of the gifts of the god/ess.)
The scale and type of punishment depends a lot on the specific god/ess of that place, and then on the character of the noble in charge.
...and this is me replying two months later.
I'm tarrinthetree on livejournal, anyways.