Word of mouth is probably the best way to get new business regardless of what business you are in. Dog training is no different. If your neighbors and friends have been happy with a particular trainer or club instructor, they will steer you that direction.
