I make my own soaps at home with only organic oils and lye, and I'll be happy to sell you some! :)

Off the shelf at a regular store though, it's hard to find soaps (and toothpastes) without these ingredients. Just one more reason to DIY, especially with things that are going in/on your body.