Google "figure skating music" for more ideas.
I have a set of "officially licensed" ice skating music LP's around here somewhere, but only recall "Swan Lake" out of the pieces.
I played them years ago during a Los Angeles heat wave (there was no A/C in our apartment) and started to get chills and goosebumps (not kidding).
Guess they took me back (mentally) to my adolescent ice rink/frozen pond skating days.
DeKay