I only buy wrapping paper that can be recycled - Which means no shiney stuff and I'm fine with that. I stopped using ribbons and bows, but I may try to find paper ones if possible this year.
All of our lights are LED as well.
We also really try to make only as much food as we need (with some leftovers, not piles that might get thrown out after being in the fridge too long).
Christmas doesn't have to be wasteful if people put some thought into how to make it green!