I recently purchased a registered Missouri Fox Trotter mare, and she's flat out sold me on gaited horses.

Her fox trot is FAST and can go all day long. I put a beginner rider on her the other day, and in no time they were fox trotting like champs, and I had to canter my pony to keep up.