Oops, there's more
In the first video there's not a lot of "tolt" (a little bit between 1:03 and 1:10).
In the next video there's a great look at "flying pace" (around :11 seconds in), and several good examples of "tolt" (opening, :15, :35, :40), and a little bit of me, hell bent for leather, at :26.
So, these horses have two extra gaits, the flying pace, and most importantly the "tolt", which is a lot like what a Tennessee walking horse or a Missouri Fox-trotter does, only much faster.
http://www.youtube.com/user/KathySierraVideos#p/a/u/2/mDUQJKcja_0