The soy thing is in regards to unfermented soy. Tofu is processed, not (usually) fermented soy.
You should take a look at Tempeh, excluding the fermented aspect, it is just much better for you on the whole as it is made using the whole soy bean. You can however find fermented tofu if you look hard enough.

Post Punk Kitchen (she has a FB page) has some awesome recipes (vegan) and inspiration for you.