Roll Over does make pizzle sticks (also known as bully sticks) that I give to Sola as a treat. They are about the same size as what you buy in specialty stores for $2.99 each, but RO has four in a package for $3.99. These seem to be fine and were recommended to me by a breeder/show dog owner.
Innova is a great food. I like any of the Natura brand stuff- I feed Evo to both the kitties and Sola.