Do a neighborhood watch thing with digital cameras. When the offender is caught in action, print and post pictures all over the neighborhood.
Public humiliation works very well.
Then again, some people are just so nasty they are ashamed of nothing. But at least you'll know where to send the bill.