I got the tiny terror a bag of bully bites. Now, I learn that beef pizzle is bull penis. So I gave my dog a bag of dicks. To be honest, that's right up his alley... but it's not really what I had in mind.
He also got one of those Himalayan cheese things.
ETA: Oh, and some nice trachea.