I feed all kinds of stuff too. Substitute fruits and veggies for treats, and my pup really like them.
i.e.) Carrots, Broccoli, Cottage Cheese, Non fat plain yogurt, dill pickles, tomatos etc....
I don't feed any "table scraps" or left over food that I eat.