It significantly depends on the airline involved. If it is a American carrier, you"re better off, since they"ll negotiate as a function of your paid ticket, particularly if your nice to them (believe it, it matters).

A second alternative is to turn the mileage ticket back for miles and do the AMEX platinum purchase mentioned earier.