Hey! I keep telling you to come to the states! I've got a couple gaited horses for you to ride! I used to work at a paso fino farm as well! I could get you a ride! lol
I don't have videos of my horses really, but I'll show you examples of their gaits from youtube.

I have a kentucky mountain saddle horse. They are related to the rocky mtn horse breed.




I also have a Standardbred Horse, they were bred for speed. When he really gets going he gaits like this



I also have a paint mare who does a throwback gait called a singlefoot or amble.

I can't really find the video of it. but they are all VERY smooth to ride.