I've used our paintball gun to deter our neighbor's Pitbull mix.
Nothing says "keep your dog on your own darn property", quite like a flourescent orange painted dog returning home after a day of running loose.
My neighbor got the message loud and clear and got rid of the dog, that she was...