I give some Cheerios on occassion, but you must remember that dogs are primarily carnivores. Cheerios are 100% grain and carbs (well...okay, 80% grains and 20% sugar LOL). I would use Cheerios as an occassional treat, not something you can rely on.

To be honest, kibble is pretty boring! You might want to try something more "natural" and meaty for your dog, like plain boiled chicken or crumbled lean hamburger meat. I guarantee your dog should scarf these down. They're soft, easy to chew, and easily swallowed.