For training Zoey in agility I use hot dogs, cheese sticks, and those rolls that you can buy at petmart to cut up the exact size you want.

For rewarding like after the go to the bathroom I just give them milkbones.