From a lighting perspective, this isn't that tough. Roller skating rinks, "moonlight bowling", and wedding receptions can be tough. But, this isn't tough at all for current Canon crop and FF bodies.
The key is to have bodies and optics that can track the skater and stay on focus without hunting. F2.8 glass or wider will best leverage those cross-type focus points. Focus speed of the 70-200 Mark II is fantastic. Combine this with the 7D or 5D3 AF system, and tracking the skater is a breeze. The 5D3 is particularly good at this with it's 8 expansion points.
I can't say this enough - those spotlights are you friends
. They can be very bright! You don't need a flash (and shouldn't use one here). Ice shows typically have four spots and with solos, all four are on the skater. At any given time two-three will give you direct front and side lighting.
In fact, one tip that I missed is to turn on the highlight warning. It's ok if you blowout some of the ice, but you don't want to blowout a skater's costume. With these spots, this can happen.
Seriously, there will be enough light.
You will have to adjust to rapidly changing light levels. When there are multiple skaters on the ice, there may only be one or two spots on a skater at a time. Two more tips:
1. USFSA or ISI skate club shows with multiple skaters are often choreographed to give one skater his/her time in the spotlight. This is where the single skater skates center ice and does a spiral or a jump. Be ready for this. All spots will be on the skater at this time. And, it will be the best chance to get a good shot of the skaters doing their best elements.
2. At the end of a routine, during a finish pose, spotlights often pan across the skaters. If you need or see a shot of a particular skater, focus on them, set your shutter speed for one full spot, and wait for the spotlight to pan across the skater. Be ready, especially if the spot operator is "pan happy." This can offer some great photo opportunities. The side lighting of a single spot on a skater in his/her finish pose can be great.
Lighting can easily be conquered. Practice getting the shot. Practice during ice show practice.
With many skaters, there are one or two particularly good moments in their routine that you want to capture. Look for those. Spirals offer a great opportunity. Take note where they do them so you can get a shot with the skater doing a spiral heading toward you or across your field of view.
Split jumps offer some of the best jump shots because it's a jump where the skater typically poses in the air -- with a smile. Better skaters will give you hang time. Be sure to know where they do the split jump and which side of the rink they face so you can position yourself accordingly.
Some of the great Olympic shots are of skaters in the apex of a triple jump. But, this can vary widely with the skater. Different skaters have different facial expressions during rotational jumps. Some can hold a smile throughout the jump. Others show the look of pain on their face. This can lead to some unflattering shots. Split jumps are often more flattering.
Here's a link to a few shots of soloists from this year's show. All shot with a 5D3, 70-200, ISO 4000, f2.8, and most at 1/500.http://www.skatetheoval.com/photo_gallery/show/829409#2
Here's the link previously posted to the 2012 show, all shot with the 7D, ISO 1600-3200.http://www.skatetheoval.com/photo_gallery/show/580178#15