It's funny, but I was buying SAN-J Tamari wheat free soy sauce since before even the thought of having a gluten intolerance entered my mind. I came to a conclusion on my own, accurate or not, that they must put wheat in the cheap soy sauce, since it's just supposed to be soy sauce. I just wanted to buy the good stuff.
I've had good luck at Asian restaurants...