Of course that's right, sorry for jumping to the send button.
Fermented tofu exists in Chinese and occasionally in Japanese culture.
In Japan it would generally be called kusare-dofu; perhaps this can
help with a search. The other alternative would be to ferment the
beans before processing, which results in tempeh or miso.
There are also possibilities for fermenting tofu yourself; these
include smearing with raw miso paste and soaking in shio-koji liquid
for a few days. I haven't done either, but people say the miso
version is divine. I don't know if they are actually fermenting or
just flavoring--it would depend on the actual living cultures in the
miso and the temperature.
-Todd