[lil fu fu girl]

If a fence is not feasable, I would go the berry route. Raspeberries have thick canes and thorns. Or perhaps shrub roses or Pyracantha, which is also very thorny. Plant a border of them 2-3 foot thick around their fence on your side. This way if the kids try to reach in they are going to get stuck, and maybe that will stop them.