instead of music for an individual skater... just put out some music exhibition worthy that you'd like to see used, period. That could work for more than one skater...
the one off the top of my head is "The Rainbow Connection" which was written for Kermit the Frog, by--I believe--Jim Henson. From what I understand there's a recording of it that ISN'T a Jim Henson Muppet... I can't remember which female vocalist... but I bet it's awesome!
Edited to add: I'm not saying find music that anyone and their dog could skate to... but music that's never been used and it's high time someone did!