I give mine Canz Real Meat treats. They're all natural with no fillers/preservatives. My Yorkies love them. I especially like using them for training because they're so easy to tear up into itty-bitty pieces so you can get a lot of training done without the kids getting full. Here's their store web site:
http://shopping.netsuite.com/countrypet. They have free shipping.