My boys love 'Best Buddy Bits' cheese flavored dog treats...they're about the size of a chick pea and they're made with kosher ingredients. I get them at a small pet supply store but here's their website:
www.exclusivelypet.com I also give them California Natural lamb meal and brown rice Health Bar treats but I break them into smaller pieces.