Normal punishments tend to involve either fines, imprisonment, amputation or execution, but not all crimes are going to be bad enough to be executed for, and imprisonment is often a waste of resources. Here are thirty punishments for those who get out of line and get caught and convicted.
What about a 'criminal' society with distinct laws - for stealing, the larger the value of something stolen, the less punishment the courageous thief recieves (but must return it of course). For this pirates(?) caught petty thieves deserve to be punished harshly. If you take, you better take a lot.