I'm all about healthy treats, we use cheerios, nutro natural choice training bits (red bag). We cut these into tiny morsels. I don't feel bad about giving these and they LOVE them. They smell like regular beef jerky and best part, they do not stink up your hands and they are very affordable.
http://www.petco.com/Shop/Product.as...familyID=2522&