I take enough supplements in a day to make a full meal, but I don't take a multivitamin. Instead, I keep a food diary that tracks all my nutrients, and I only supplement those I'm routinely short on. Everything else I take is a not-vitamin (e.g., fish oil, CLA, ubiquinol, and so on).
I'm supposing you want to avoid soy because it's a phytoestrogen. I think the jury is still out on whether phytoestrogens are safe for women with breast cancer--even to the extent that I was invited to participate in a study that requires taking a soy extract pill daily for a year. (I said "no thanks" rather vehemently.) On the other hand, someone who is really serious about giving up phytoestrogens may have to give up eating. Check out the list in this paragraph:
http://en.wikipedia.org/wiki/Phytoes...s#Food_sources
Very discouraging.
I avoid soy mostly because of my stupid, wonky thyroid, but also because I grew up in a farming community and to me, it's just not human food. With that said, I find that fermented soy is useful, so I keep a bottle of tamari in the cabinet by the stove. (The defining attribute of humanity: contradiction.)
As to vitamins, I shop online, and the sites I use make note of possibly adverse ingredients, such as soy. Because I have no food allergies or sensitivities, I mostly ignore these notifications. As near as I can tell, the miniscule amounts of soy used in processing are insufficient to have an effect except on those who are exceptionally sensitive.
I checked a few of the more popular multis just now, and it appears that even if they don't contain soy, they have something similar. I did find a list of soy-free vitamins on the Livestrong website, so perhaps that will help you:
http://www.livestrong.com/article/27...s-with-no-soy/
Kirkman EveryDay Hypoallergenic Multi-Vitamins
Slice of Life Gummy Vitamins for Adults Multi Vitamin + Lycopene from Hero Nutritionals, Inc.
Vitamin Code Liquid Multivitamin Formula
Unfortunately, the last one on the list contains other ingredients that might be phytoestrogenic, but the Kirkman ingredients look good. You can also try googling "hypoallergenic vitamins" to see if there are others available.