Caning keeps coming to mind.
That made me smile. Sometimes the more primitive ways are the most effective. Shame and humiliation and a little outright pain certainly have their place.