Cut up pieces of hot dogs
Cheese

There are more than 4 kinds of store-bought dogs treats, just walk down the aisle at the market and choose!