Two words: electric fence.

Doesn't hurt really but it creeps them out. I know, I'm a softie and I had to try it on myself first. The little dog got the message. The big dog didn't notice (too much fur) so we upgraded to the horse version. That'll open your eyes! Not what you'd call painful, though.

Makes gardening a bit tough, dodging the fence.