Here's two ideas...... they are about the same size as Cheerios.
Charlee Bear Dog Treats (this is what Tatum gets)
http://www.petco.com/Shop/petco_Prod...lyID_7462.aspx
and Best Buddy Bits (I think someone already mentioned this one)
http://www.petsmart.com/global/produ...N=2026221&Ne=2
But after reading this thread, I think I'm gonna try some Cheerios for when we're working on training stuff. Otherwise, she gets Yogurt Drops for doing her thing outside.