A 4 to 6 months old puppy is the way to go. They will become very attached and do whatever they can to please you. This is their childhood learning stage, so they will be ready to learn and willing to do. Also, outgoing dogs are much more fun than inverted ones.