Cheerios work great! Someone here told me about just giving them Cheerios, and they're awesome
Miko has never liked doggie treats for some crazy reason. When we trained him to go potty, we trained him by just saying good boy in a happy, higher-pitched voice and giving him belly rubs. He responded much better to that than treats.
Ever since I heard about the Cheerios though, I give him a couple when he does tricks or after grooming him. He actually loves them