For the IRS to call you on this, wouldn't they have to acknowledge the value of a frequent-flyer mile? If they do that, then wouldn't they have to acknowledge every coupon you clip out of the Sunday paper as income? It's the same concept...

I would think that a charitable donation in order to receive a coupon or discount at another merchant is still deductible. But then again, I'm not a lawyer...