I like the fruit tree idea or the flowering tree. Apple trees have nice flowers that eventually fall to the ground...making a mess.

It's a shame you have such sucky neighbors. I use to know exactly how you feel.

Good luck.