The subject of what gait is what came up on some threads. The best source for gait video I've found came from Ted Sare.
Ted died 11 years ago, but his wife still has the video available on CD
The Gaits of Horses, video by Ted Sare, 54 minutes long, cost $30.
PM me for their contact info.