I don't know of any books off the top of my head, but when i worked in a waldorf kindergarten i did eurythmy along with all th ekids and the teacher.
So i can just tell you how it went,. I thought it was great! The kids LOVED it!
THey had eurythmy twice a week at the same time of the day. ( i am sure you could do it more often...i think the timing is important though). They did one story for a very long time. EVery time they met they would do the same story over and over again. As the time went by the kids got to know it and would get VERY exited over certain details (like the bear coming and asking for honey...)
They story they were doing when i was there had a story line that would allow for lots of movement because the main character also was going somewhere and meeting different things on the way. Many Russian fairy tales are good for this.
So i think repetition is really important. Maybe you could pick a simple nursery rhyme to do every day? and ionclude some movements? And i am sure your ds will pick up the movements in some time. We do some little games and nursery rhymes with my almost one year old, and he is starting to repeat certain detalis (like the birds landing on the roof - us putting our hands on top of our heads). And i make sure we do these every day.
I also think that he is probably too young for complex fairy tales.
I think thr book You Are YOur CHild's First Teacher talks about stories and such. I can look it up for you if you want me to.
Let me know.
And i'll try to see if i can find something specific on toddlers adn eurythmy. I am really interested in this too.