The video below takes a few minutes to "warm up" but once it gets going, it provides some lovely examples of using Feldenkrais principles with dogs and cats. I think it is very well done. It is from Mary Debono of Debono Moves.
Feldenkrais With Animals: Mary Debono
By the way Mary, if you read this blog post, will you consider making a listing about your practice on Feldenkrais Finder?