At Fridheimar, they put on a horse show featuring Icelandic horses.  The show reviews the saga and origin of the Icelandic horse and demonstrates the five gaits these horses have.  A short video including the most famous of the gaits is HERE.