One thing that I do is reuse the plastic bags I get deli meat in. I use them over and over, washing after each use, to stow sandwiches and other snacks. I never buy marketed sandwich bags.
The other thing I try to do is boycott large companies who profit off plastic. If the demand for their products decreases they don't have the money to make more waste—it's that simple.