The trick I used to keep the dances synchronized with the music was this 3d volume meter. When the snare drum was bursting, the yellow object was up. And when the bass drum was audible, the red object was up. This way I had a good visual reference for the music and adjusted the frog's dance on it.
To animate those kind of objects, ou can find good sound2curves script, like on Guy's site.