Since it seems that shame works best if you can expand the group of people who repeatedly interact with those who are being "shamed", this strikes me as a particularly cost-effective method:
U.S. city unveils sex solicitor billboards of shame
Naturally, I'll avoid the thornier issue of sex work legalization...for now.
