I'm a little late to this thread; thanks to Caroleeena for pointing me to it.
Other than classes in ballet and baton when I was in 5th grade and a few years of marching experience with the school band in junior high and high school (I played clarinet), I don't have any experience with choreography. I tend to make it up as I go, interpreting the lyrics if there are any and the mood of the music if it's instrumental. Chances are, I won't dance a song the same way twice. I may do some key moves the same every time, but the stuff in between tends to be freestyle.
Choreography is something I want to work on in 2011 so incorporating tricks and moves into my flow will come more easily. Also, a couple of young women in my church are showing an interest in hooping, and I think being able to learn choreography sequences will help them gain confidence in the hoop.
Caroleeena and Nicky, thanks for posting those videos. I think they're all great, and I'll be referring to them while working on this area of my practice. :)