On the website of the hungarian dog dance association, there is a short article on how to pu a routine together, but of course it needs an english translation... (this is a kind of a raw translation, but I think you can get the main parts
)
When you find the "perfect music", listen to it all the time, until you know every beat and melody by heart. Try to imagine what movement will match the different parts of the music. You can even take notes, like writing a plan.
For your first routine, it's practical to use tricks that your dog knows very well, tricks that are not perfect yet and need more practice can wait until your next routine.
Of course you have to pay attention to make the tricks match the mood of the music.
Tricks take longer time to perform, so if you put only tricks into a choreography, it can easily fall apart, so it is practical to put heelwork into the choreography, so that both the dog and handler can take a little break, take a deep breath before another trick.
Perform a trick at a maximum of two times, if you can't fill the whole music with tricks, cut the music shorter.
When you have a complete choreography, start practicing without your dog, until you know it perfectly well.
When you start practicing with your dog, only practice 10-15 seconds at a time, so do small sections of the choreography.
If you practice the whole routine every time, the dog can easily get bored by it, most people never practice the whole routine, only perform it on competitions, sothe dog can always perform perfectly.
If you use a prop during the performance, use it from the beginning, so the dog can get used to it easily.
When sdesigning a choreography, it is very important to plan how it will be performed. Usually when a competition is announced, it is told in advance where the judges and the asudience will be sitting, so you have to perform everything in a way that everyone can see it.
When performing, you will need a costume that matches the dog and the choreography. For example, don't wear an entirely black outfit with a black dog, because it's not that good, and it's hard to see the dog properly (unless you act like you're a spy or something, because then it has a point...
). With a black dog, wear white pants, so it makes a nice contrast.
During the prformance, when entering the ring, make contact with your adience, smile, and maybe make a bow (both you and the dog), to "say hello".
I hope this helped a little.
Of course in the original article, there's a few more things, but this is the main part of it.
Good luck, and have fun amking a choreography!
I took a class with my girl, and wow, I didn't even know where to begin ... I kept watching a bunch of yours, trying to get ideas! You and Pami make it all look so easy!!! 
