I bought the DVD and I think it is a good investment if you think you are going to be in the sport for awhile because it covers everything from Level 1 to Level 6. The DVD is only $30 and it shows you all the routines in regular time and in slow motion and it lists all of the skills and gives you progressions toward the next set of skills. I also have a 5 year old (turns 6 in October) who will be competing Level 4 next year. The skills are not different depending on the gym - all the girls compete the same routines in USAG compulsories. LGCM gave you a good list of the skills. I know the bar routine by heart but there are lot of dance steps involved in the floor and it's hard to recall all of them. This is duplicative of LGCM, but here's what I can recall for Level 4:
Bars: Start with glide swing to stand; pullover; front hip circle; cast to shoot through; switch hands to undergrip and perform mill (or stride) circle; switch hands back to over grip and move leg back over bar; back hip circle, with slight pause then begin back hip circle motion again but dismount via undershoot.
Vault: Handstand to flatback vault on stacked mats.
Beam: The major skills are a handstand and the side handstand quarter twist dismount. There is also a snap half turn, a couple of pivot turns, a leap, an arabesque and scale, straight jump and tuck jump, with various other moves like leg swings, fish pose, etc.
Floor: As LGCM mentioned, the major skills are handstand to forward roll, handstand to bridge then kickover, roundoff back handspring, and backward roll with straight arms. There is also a split, leaps and jumps, a half turn, and various other dance steps.
I hope this helps and I really do recommend buying the DVD. It sounds like your daughter is hooked!
Meg