I've made that recipe before (or one very similar). The dogs really liked it!

I couldn't find Frosty Paws anywhere here until they opened some Super Wal-marts. So if you have Super Wal-marts near you (they have a large grocery section as well as regular wal-mart stuff) check in the freezer section near the ice cream.