You might find that stores (Costco, Staples, Office Max Best Buy) still sell boxes. The box would contain a download code rather than a CD. (They did this last year, I don't know about this year, but I think it is likely to catch impulse purchases.)
Or, you could buy the program online, print out the receipt and the activation code, and put it in a box or Christmas card.