I started to search a bit and found this site http://gymn-stands.com/music.htm. It lists elite gymnasts, the music they used and the year they used it. I found Sweet Georgia brown by Kristin Maloony but it from 1995 and am having a hard time finding a video.
The site might give you a starting point at least.