I've grown to love Grove's Peach branded Cedarwood/Eucalyptus deodorant
The dispenser is aluminum and new sticks come clad in recyclable aluminum.
They also carry other brands like Humble and HiBar, which I haven't tried, but do come with paper packaging.
In terms of body spray, my suggestion is get an actual cologne and save it for special occasions. You don't need to be constantly exploding with fragrances - it's frankly probably doing you more harm than good.