Сразу забудьте о классике и любой музыке которую можно услышать на взрослых соревнованиях.

Музыка должна быть именно детской - от музыки из всяких детских фильмов, мультиков, можно и из взрослой музыки, но забавную, а чаще всего берут караоке из детских песенок.
Музыка должна быть без слов! И скорее всего - живенькая, не лирика. Чтобы катать лирику надо уже хорошо скользить.
Это основные критерии,чтобы вы не особо возмущались когда притащите например Моцарта (пятилетнему ребенку разряда Новичек, как это я сделала в свое время
, а тренер скажет "Антошку надо брать, а не Моцарта!!!" 
А так, сначала тренера спросите что он предложит ребенку. Если у тренера музыки для вас не найдется (что вряд ли), тогда поищите сами по тем критериям что я написала.