My dog obedience trainer had suggested mouse traps. You simply set them at the edge of the table or on the counters. If the dog tries to jump up or gets too close to the edge, the trap will set off and scare the dog away. It should deter most dogs however, it will not hurt them. Most mouse traps are...