Did you know that Appaloosa's share a link to the Spanish Jennet Horses. That is why some Appaloosas are, in fact, gaited.
Wow LadyDreamer that is very cool, I had no idea about that.
As for the question..hmmm.. I would have to say.. Quarter Horses, hahahaha NOT.
My real answer is probably the Camargue horse from southern France. They are not so much unusual, I think they are very neat. But I do not think I will get to see one in my lifetime.