USAir charges a sliding scale, depending on when you book, I forget what the numbers are; I think they're between $25 and $75. I think it's waived if you're CP (platinum).
They also have a fee for redepositing miles for awards trips not taken, also waived for CP.