I live in Maryland too.
You definately want to look at this link for vegan resources in your areaviewtopic.php?f=65&t=14946
You also want to look at this D.C. Metro Area linkhttp://www.vegdc.com
Tofu is curdled soy milk. You get soy milk when after soaking soy beans you blend them up, strain out the fibers and heat it slightly. Tofu is a centuries old food originating in China though "tofu" is the Japanese name.
The other thing you and wife had was probably textured soy. It is basically soy flour, sometimes mixed with wheat gluten ( wheat protein ) textured and combined with flavorings to make faux meats in the orient.
You can get more of that from "Terry's Health Food" in Bethesda. "Terry" is a Taiwanese gentleman who supplies Asian faux meats to many Chinese restaurants in the North East. He opens up his warehouse on the weekend. You will not believe the culinary treasures that await you. The Chinese have a 600 year head start on us for perfecting faux meats and it shows. Terry is also one hell of a guy:http://www.vegdc.com/groceries.php
Congratulations on the move to veganism. It is one of the most positive choices people can make. It is rare in one's life to be able to do something that helps other living beings, people, the environment and get rewarded with good health for it.