After seeing the title my first thought was to wrap up different blends in a light paper so you could stuff the whole thing in your pipe and smoke it, and decorate the tree with little balls of tobacco that way.
I guess Cigars work just as well (Cigar tobacco will probably get a bit dry hanging on the tree though).