Here's a book that I found really helpful. Amazon
.com: Trickonometry: The Secrets of..."> Amazon.com: Trickonometry: The Secrets of...
The tricks are presented in order of easiest and hardest to teach, and are fairly sequential, and build on each other.
Something that may be helpful is to play to your horse's strengths, especially at first. If he's "mouthy," or plays with his mouth a lot, start with tricks like smiling, or holding something. If he is more busy with his feet, maybe start with something that involves his feet. One he starts to understand the trick training process, move on to tricks that may not come as easily. Also, having a good foundation is best for training tricks. If your horse paws vigorously in the crossties for attention, or out of impatience, rewarding the pawing in the form of a trick can come back to bite you later.