A few other things:
brush, comb, shampoo (puppies get dirty easily, especially around their behinds)
I also like puppy wipes for wiping Violet's cute little tushie when it needs it
Later you may find you need some bitter apple spray if he is a chewer.