On the topic of punishments for crimes within a community, maybe a way to make a permanent mark on someone. A brand or something or make them wear a certain type of clothing. Forever in the community they will be labeled a thief. I like the idea of imprisoning players though, tons of potential and unpredictable outcomes.