They're not hard to find at all. They're called "soap". It's as easy to find as Dove Unscented soap or any boutique brand; just look for a soap with the fewest ingredients. Or better yet: if you have time, just make your own. We've been conditioned by shampoo manufacturers to believe that cleaning our hair is different than cleaning our skin and I just don't buy it.
Aside from the convenience and the low cost, the fact that soap isn't an oil-attacking detergent like shampoo means that conditioner is probably unnecessary as well. Also, don't wash your hair every day. It may take time for your hair and scalp to adjust to not having to produce as much oil as it's used to, but my long hair has been absolutely fine for years using just soap.
Beyond reducing your plastic footprint, this method of shaving is substantially cheaper - albeit with some upfront costs. I switched years ago, and paid about $150 for a nice weighted blade handle, brush, and soap dish and now I spend maybe $60 a year on new razors and soap. The one draw back I can think of, aside from the fact that you have to learn how to shave like your grandfather (which isn't really a drawback, if you ask me) is that you can't bring these razors through airport security in your carry-on.
I've heard that it's much cheaper to go this route, but people who use Barbasol and disposable razors from Dorco (particularly with coupons that show up regularly every quarter on Slickdeals) spend less than this every year as well.
The price goes up quickly if you go for the luxury brands. I've never tried them, because I'm cheap, so I couldn't really speak to whether they're worth the extra cost. But I assume that anyone who's in the Barbasol-and-disposables is also cheap, so they wouldn't be likely to consider the higher-end kit, either.
However my main issue is that there are so many hoops to jump through, and most consumers won't even get to the point of considering things like this unless these are presented as equally valid alternatives to the plastic packaged goods on their local convenience store.
My city cut down on plastic bag usage considerably by introducing a $0.07 excise tax on every disposable grocery bag, but I don't think that would have been politically tenable if there weren't already a lot of people using reusable bags.
Plastic packaged goods, I don't know. . . I almost wish that some organization would launch a big campaign against Trader Joe's to get them to reduce their packaging use. It's going to be really hard to convince a bodega to stop selling packaged goods, for all sorts of reasons. But Trader Joes has enough control over their supply chain to do it. Their clientele is bobo enough to maybe be a bit easier to get on a bandwagon. They individually shrink wrap the broccoli, so they're a pretty easy target. And they're popular enough that a successful campaign could have a big cultural impact.
So economic incentives do work, policy does work.
As far as hoping that chain stores are pressured into doing the right thing goes, I don't know if we can afford to wait for this to happen organically.
Save the deposit method for the things where returning them leads to a clear win: aluminum cans and reusable bottles. That way you're encouraging reduce and reuse first.
"Recycle" was never supposed to be the first resort in waste reduction, and, at this point, it's arguably not much of a waste reduction technique at all, and instead the centerpiese of an elaborate ecological shell game.
For detergents, we've recently switched to Dropps for both laundry and dish detergent, and I've been quite happy. It's mail order, so not zero packaging, but about as low as you can get, and they put some thought into designing a box that's easy to re-use.
For dry foods, if there's a grocery store that sells in bulk in your area, that can make a big difference. We made some cheap muslin bags that we take to the store when we're stocking up; most food co-ops and Whole Foods will let you provide a tare weight so you don't have to pay an extra $0.10 for the weight of the bag. People like to malign Whole Foods for being expensive, but their bulk section tends to be priced comparably to packaged options at traditional grocery stores.
For razors, double-edge safety razors are an option, but a bit tricky to learn to shave with. I've found I can also keep a standard Gillette Mach3 cartridge going for a good 3 months by drying it after each use (and keeping it dry - no storing in the shower), and "stropping" it on a tea towel before shaves. My hypothesis is that it's corrosion, not use, that is the main limiter of a blade's life span.