How about a postman now and again.
Only joking. I think as has been suggested, just keep varying their diet and figure out which is the most cost effective. I found with my dogs they would ultimately eat anything, but some things with more relish than others.