When I was looking for a gym, I talked to someone who picked the right trainer for me. I was very clear about my goals (weight loss, skating, general health, etc.). My trainer doesn't know skating in depth in terms of specific jumps, but he is familiar with the mechanics and the pure fact that I need to get my butt off the ice
I am at Gold's Gym, so I started out with 10 sessions total and did once a week, then when that ran out, we did 2x's a week for 3 months, in February, I signed on for another 6 months of torture (I got a better price that way). We do a 1/2 hour each time and each month I pay $232 (for 8 sessions a month). My trainer is really good about working around my schedule and in return, I do the same for him. In theory, we do Saturdays and Mondays
A typical session for me is quite taxing...for example, Monday was reps on one of the shoulder machines, run (sprint) 2 laps, reps again, run (sprint) 3 laps, do a different machine, skip 2 laps (with 2 10# plates), that machine again, skip 3 laps (with 2 10# plates), walking dead lifts with 2 25# plates, dead lifts with a bar, sprint-skip-sprint 1 lap each.
We do a lot of squats, squat jumps, lunges, box jumps, slide board work, upper body, core, legs (he loves torturing my legs because I can lift a lot of weight with them...we did 360#s last time he had me do leg presses), cardio, etc.
It's rough getting through the workouts, but it gets easier!