I feel very strongly that which coaches are best for you depends a lot on your personal learning style. For most of us, that is more important than competitive record.
Generally speaking, the skaters with the most impressive competitive careers are able to charge the most. For some crazy reason, I used to take lessons from a 4th place Olympic ice dancer - I think he charged $80/hour (in half hour increments), about 10-12 years ago. That was the highest rate of any ice dance coach in the DC area. Most of the DC area coaches charged $60-$72/hour (and still do). My favorite coach didn't have such an impressive record, but only charged $50/hour (also in half hour increments). She was a much better coach FOR ME. The more impressive skater was very good at demoing, but his English was terrible, and he also couldn't explain things well. I need fairly good demos, but I also need guidance, words, analysis, and physics-style explanations, all of which the less impressive skater was very good at. It was also much better, at least for ice dance, to have an opposite-gender coach who could comfortably dance with me, as a male.
Like nicklaszlo said, payment rates vary a lot by geographic area. Expect to pay (a lot) more in the big cities with a lot of wealthy people. DC has moderately high priced coaches, but not the highest. So don't take the rates I just cited as applying to your geographic area. It might even be worth traveling to a different rink for your lessons - but be sure to count all travel costs.
You can't generalize from competitive record, BTW. Not all great athletes are bad at teaching less-than-stellar athletes. I took lessons from a world class whitewater kayaker who was very good at teaching students with many different learning styles - one of the best teachers I have had in any subject, not excluding college professors.
BTW, some (not me!) of the people who post here often are skating coaches.
You could always ask that champion ice dancer what he/she charges. But they may charge you more than what they would charge an elite student, because they want to be known as the coach of other champions.