There are tons of vegetarian cookbooks and recipes online that don't use fake meat. Vegetarians do eat eggs and I use beans and tofu a lot in place of meat. TVP is another product you can use to get more texture in dishes like chili or spaghetti. TVP is textured vegetable protein and can be found in health food stores.
Your best bet is probably to start checking out recipes online. You'll find lots of great recipes!
You do have to check labels carefully to make sure there's nothing "meaty" in them. Often canned vegetable soup will have beef broth in them. Gelatin is another non vegetarian product that's in a lot of stuff. You can find a more extensive list here:
http://vegetarian-issues.suite101.co...an_ingredients
Good luck!