Miles most certainly have value. When you win miles in a sweepstakes, those miles are taxed. Miles earned through flying or CC are considered a form of rebate on a paid purchase and are not taxed. The IRS has guidelines about not taxing miles in certain cases, but that doesn't mean they don't have value, as mahasamatman has stated. When you purchase miles outright (rather than receiving them as a rebate on flying or a CC-made purchase), they become a taxable product.
I should also note that excise tax can be assessed on services - take a look at your next cable bill, for example. Services aren't tangible and therefore have no "value," and yet they clearly do have a value... and are taxed accordingly.