I like to think of them as free, but with a value. If they had a monteray value, that was accepted uniformly, then maybe the IRS would really put forth an effort to tax them.

The res agent shouldn't have called them free, maybe they should have said "those miles have no legal monetary value, and carry many restrictions that make use of them, on discounted or saver awards restrictive."