CheerBT is now offering custom music in addition to their choreography services. Great prices and great quality, fully customizable. And FREE VOICEOVERS! www.CheerBT.com
A lot of gyms offer cheer classes... that would be a great way to start. Also, some of the younger squads only compete a few times and it's much less demanding than it is for the older girls... which I think is great. I don't think 5 is too young to start all-star cheer if she loves it, I think...