Puppies can begin learning tricks and commands as early as 8 to 12 weeks of age; the only limitations are the pup's stamina, concentration, and physical coordination. It is much easier to live with young dogs that have already learned basic commands such as sit. Waiting until the puppy is much older and larger and has already learned bad habits makes the training much more difficult.
There are some professional trainers who disagree with this idea, particularly those who train working dogs, detection dogs, police dogs, etc. They feel that obedience work shouldn't start until the dog is at least a year old, or after the prey drive has fully developed. These trainers also take the position that spaying and neutering is harmful to the training process, again because of its negative impact on the dog's prey drive.
Next: Dog Training part III - Communicating with the dog