If I were you, I would FIRST cut out the soy milk and tofu, the "main" soy foods, then see what happens. You may not be allergic to products that have minute amounts in it, like for instance, something that contains "hydorolized soy protein." Like, some lactose intolorant people can still digest products that have small amounts of milk in it. I know, there IS alot of products that contain soy, and if you were allergic to the one's with small amounts, that would blow!
I wish you luck.