I will put a small variety of baby carrots, chunks of cheese, chunks of lunch meat, kibble and top it off with peanut butter. Then straight into the freezer. By the time they are finished licking up the frozen peanut butter, they find a nice little surprise at the bottom.
One thing that drives me nuts, is the little lick marks they leave on the carpet!