Here is a page with a recipe for making your own yogurt.
MAKING HOMEMADE SOY YOGURT
I'm not vegan, but found some good ideas here. You can order your own yogurt cultures that are not milk based. If you are near one, you might be able to find non-milk based yogurt at Whole foods, or Central Market or some other natural food store.