Zuke's are awesome! They come in 3 flavors- peanut butter, chicken, salmon. They look like this:
Zukes Mini Naturals Salmon Training Treats Natural Treats The treats are about the size of an eraser, they are healthy, and only about 2 calories per piece.