I'm planning ones that are different from the normal fines, imprisonments and executions. Some could be sadistic, others could be light ones, or not be seen as a punishment by most people but are a great source of shame by those affected.
1-Having to act the role of the other gender-often male to female, but in amazon tribes or drow cities, it could be the other way around.
2-Being sent into the fields-Mao had this done to many of China's educated people in real life.
3-Not allowed to carry weapons. If the punished one has the right to bear arms, losing this right is going to be pretty shameful. In real life many of the samurai revolted when told they were no longer allowed to carry swords.
4-Name Change-Having one's name and appearance changed and being sent somewhere else and forbidden to say who he/she was on pain of a far worse punishment. Can be used with punishment number 1 but not always.
5-Horrid Job. Such as cleaning out the sewers.
6-Sitting on one's cloak. Amongst the real life Templar Knights, it was seen as a sign of shame to have to sit on one's cloak when eating. Perhaps another order of knights has this rule.
7-The Songpit (created earlier as a submission)
8-Made to fight one or more bouts as a gladiator
9-Made to work as an undertaker for X amount of time.
10-Banned from using magic
Does anyone have other ideas?