Doggy treats of course...besides that, he gets free baby barettes from a booth at every weekly festival in my town. I'm getting a deal too, because they're usually $7.
Also, he got a free onsie from a baby store. And a stuffed animal from a toy store. He's pretty much only gotten free things from human stores, not animal stores.