Most clients ask me what I recommend for their new puppy, so I compiled a list.
I don't suggest buying a collar until after you pick up your puppy and see the size of his/her neck, but if you'd like to be prepared, I'd go with an x-small (keep the receipt). I also recommend a harness over a collar.