I would definitely include some kind of high value treat that dogs go crazy for, something they don't get often like hot dogs, cut up chicken, or cheese. Use your standard run of the mill store treat, like milk bones, and then maybe something like a jerky treat or something. Pupcorn is a great suggestion too, just for the variety. I have a lot of recipes for homemade treats too, if you're willing to go that route, let me know.

Sounds like a fun project!!