We had scooby snacks on the top, puppy chow on the next level, and pup corn on the bottom level (which was filled with kettle corn....yummmy!) Toilet water was also served a.k.a. bottled water with water bottle wraps.
Hand stamped napkins. Can't have a party without those!
Update 2015: I now sell the puppy chow labels as a digital download in my Etsy shop.