I cook meat for them if they want it, but many weeks we eat no meat at all or have only fish. My daughter's favorite snack is bell peppers and hummus (or baba ganooj- which she knows the difference of) so they are fine eating what I eat most of the time. People find it odd that my daughter will choose broccoli over french fries, especially since she is only 5 years old.
A lot of times I can just substitute food. I'll make spaghetti and save some sauce for myself before eating meat, or have a Boca burger instead of a real one, or use a soy chicken. Have you tried the soy chicken strips? They work really well in fajitas.
I also have a lot of recipes that are meatless and are not like a lot of recipes that try to be like the meat version. I find that those recipes work out best. A lot of times I'll make a meatless recipe and my husband and daughter will eat it as a side dish with whatever meat they eat. My husband actually requests some of the meatless meals and soups that I make. Tonight we had MorningStar farms "chic'n" patties. I put mine in my salad, as did my daughter (yep, she loves salad). I don't think that she ever thought about the fact that it wasn't "meat". I figure she can make up her own mind on meat as she gets older.
I am *not* a strict vegetarian, though. I will eat meat, I just don't prefer to. I'm not about to ask people to make sure that they have something for me to eat at their BBQ for instance. But, given the choice, I'll take the meatless option if there is one.
All the soy options that are available make it easier. The frozen patties are wonderful since you can just microwave them in 3 minutes. They also are a lot better at texture, so the "meat eaters" seem to like them more. With all the health benefits of soy, it just makes sense to eat that way. I was reading a thing on how much it takes to raise a cow. Per pound, if we used soy instead of meat, we would have about 8 pounds of soy products per pound of cow (not pound of meat, but of cow). So, it is more resourceful to eat soy than meat.