Missy is fussy too. We used cheerios with success for awhile, but then she decided that she didn't like them anymore. Chattiesmom on this board makes treats called "Yorkies Yummies", supposedly most dogs go nuts for them, but again not my Missy. The only treat she truly loves is
Salmon Snacks by Snack21 (as well as the Herring one). She goes nuts for these treats, and all they are is 100% dehydrated salmon. The company is Canadian, but you can get them at Petco or any of the other stores listed on their site. I'm thinking of trying to make my own since it's just dehydrated fish.