Small mousetraps. Make sure they're not strong enough to actually damage his/her(?) foot. A few nasty snappy things going off tends to do wonders, and the dog equates the unpleasantness with the place, not you giving punishment. Plus, it works when no one's around - when this usually happens.