The e-mail tax thing is an idiot e-mail urband legend thing which is crap. I would hope that you realized that, but thought that this note should be attached just in case people out there are gullible.
Another thing to keep in mind: I recently paid close to $140 in taxes on a ticket. The government is getting their cut of our travel already, technically speaking, taxing our miles would be an illegal form of double taxation.