We DO use treats - though I always ask the owners if they mind out giving them out. Typically, I also ask if they have their own treat to give out. For treats, we are using Dried Chicken Strips or Beef Jerky. Both of which are of the highest quality - no junk in them, so usually owners don't mind at all.
James