I really enjoy vegan cooking, and here are some links which include info and recipes (not all of them purely vegan and/or vegetarian):

General information:

For nutritional info, check out the searchable USDA Nutrient Database, the Nutrition Scoreboard, Mike Vincitorio's Calorie and Fat Gram Chart, or a list of Food Composition Tables compiled by Joachim Bartoll.
For substituting ingredients, consult the Cook's Thesaurus, the Cooking Terms and Recipe Substitution Guide, the Kansas State Ingredient Substitutions page, or the University of Illinois' Foods and Nutrition Solutions.
For a scientific take on the whole subject, ask The Inquisitive Cook.
It's got the prerequisite administrivia, but the rec.food.cooking FAQ also has a goodly amount of useful info as well.

Veg(etari)an-oriented pages:

The Veggies Unite! Home Page.
Low- and no-fat cooking is often entirely vegetarian, and here are some relevant sites I've stumbled across:
- A collection of fatfree recipes.
- The Low Fat 4 Life and the Cyberdiet websites (Warning: Both sites contain recipes using meat).
- Low-fat recipes courtesy of Tom Dale.
- Just for purely informative reasons, I'm including P. J. Kelly's page on no-fat shopping. (Another warning: This file is pretty big, and may take a while to load.)
Several personal pages:
- Somebody named Tara has been kind enough to make a bunch of vegan recipes available on the Web.
- Some guy named John has done something similar, compiling a bunch of recipes from rec.food.cooking, rec.food.veg and rec.food.cooking.veg, and you can find them here.
- Kate Pugh has a very nice collection of vegan and low-fat recipes.
- I honestly have no idea who Jane Bomberger is, but she's collected some of her favourite vegan recipes for our perusal; click here to see what she's got.
- Randy has a selection of already-tested recipes.
- And finally, an extremely impressive page on vegan cooking by one Noël V. Nevins.
A rather interesting site from Living Foods with vegan and vegetarian recipes using living and raw foods.
The very cool Vegetarian Society UK has loads of great info on general vegetarianism, including recipes, of course; the Vegetarian Resource Group does, too.
And for those of you, like myself, who even eschew cow squeezin's, bee vomit and prepoultry, there's the Vegan Society (UK).
Recipes Around the World from the International Vegetarian Union.
The Higher Taste is a Hare Krishna vegetarian cookbook, and offers some sample recipes on-line.
In a Vegetarian Kitchen with Nava Atlas.
Recipes from the Penrhos Court Forum for Food and Health.
Chef Beverly Bennett brings us the Vegan Chef.
I am making no comment on their beliefs; I'm just including Clairvision's list of recipes.

Random recipe collections:

The Searchable Online Archive of Recipes (SOAR) at Berkeley.
Recipes Online!
Some guy named Morten in Denmark has assembled a very impressive recipe collection; click here to check it out.
The self-explanatory Recipes Archive.
Truer words were never spoken: Food, Glorious Food.
The Salt & Pepper recipe archive.
Meals For You has a comprehensive list of recipes, complete with oodles of nutritional data for each one.
The Internet Chef's Recipe Archive.
The well-named Yum Yum recipe index.
The Kitchen Link has connections to almost every cooking-related site there is, it seems.
International Recipes Online.
For recipes, definitions and advice, FlavourWeb isn't bad.
I'm not real impressed by Cookbooks On/Line, but I'll include their address anyway. (You have to register to use this site, but it's free.)
My friend Marc Corluy, who's Belgian and also likes to cook (I think that's redundant, actually), pointed out this site: Diana's Gourmet Corner.

Specialty cooking sites:

The American-Asian Kashrus Services ("The Largest Kosher Web Site on the Net") has a great collection of kosher Asian recipes.
Well, it's technically vegan, so THC Ingestion by Food & Drink and marijuana recipes are okay by me. (Yum!)
An article, together with links to info and recipes, about that wonderful corn goop, polenta!
A collection of Back Country Recipes for the hikers among us.
Click here to go a site directing you to recipes for what is maybe the single most important food in the world...rice.
If you like baking and desserts, have a look at PastryWiz.
Click here for a very informative page by Natalie and Shirley Nigro on tofu in all its textures and firmnesses and flavors and uses and lions and tigers and bears (oh my!)...
Some people are concerned with the presence of alcohol in cooking; if you're one of them, Jim Barrick has some alcohol-free recipes which may interest you.
The Organic Kitchen talks about sources, recipes and general info concerning organic foods of all types.

Needless to say, lots of us nonanimal-eaters love Indian food, so here are several places to find Indian recipes:

An extremely useful Glossary of Terms, courtesy of Ashley Kitson; you can also find a less extensive one here.
Indian Recipes.
A link pointed out to me by my friend and fellow postdoc Sreedhar Vinnakota: Recipes from his home state of Andhra Pradesh.
For those with limited time/money/cooking ability, it's the Graduate Student's Guide to Indian Recipes.
The Bawarchi cooking page.
A collection of Indian Vegetarian Recipes.
Not surprisingly, the Hare Krishna Home Page has some Indian vegetarian (but not necessarily vegan) recipes.
Ram Chillarege has collected a few recipes from some friends, all vegetarian (the recipes, that is-I can't speak for his friends).
The winner of the "Tersest Title" award: India Food!
Recipes from the Apna India website.
Based on the somewhat purple prose of her website, Tarla Dalal seems to be the Betty Crocker of India; nevertheless, you can check out some of her recipes either at her own Home Page or at her link on the MyIndia.com site.
Seems a bit Westernised, but you can take a look at the Welcome to India website's Chef's Corner anyway.
Indian Cuisine from India World.
The India on Internet site offers you a choice: The fancy cuisine of Jiggs Kalra or the more straightforward recipes of Pét Pooja.
I'm not sure exactly what it is (a magazine, I think), but there's comething called Feminaindia out there, and they offer some recipes, so, what the hell, I'll stick 'em here.
Even though the concept of "curry" is international, I think most people associate it with Indian cooking, so I've put the link to the Curry Page here.

Several magazine-oriented links:

From the Epicurious Food site, recipes from Bon Appétit and Gourmet and a dictionary of terms, foods, etc.
The recipe pages of the Vegetarian Journal, and the Home Page for the Vegetarian Times.
You can get to recipes from the Delicious! Kitchen via the Home Page of healthwell.com
It's a magazine, all right, but a purely Internet one: The Global Gourmet. So's Culinary.com, unsurprisingly.
Food & Wine discusses, well, food and wine, I guess.
Click here to visit the cooking section of the web version of Prevention magazine.

Commercial sites:

Wegmans' Home Page has some useful stuff, like recipes and how to cook various foods.
Mama's Cucina, from Ragu, has some interesting recipes, but is basically a big spaghetti sauce advertisement; same goes for the Uncle Ben's website (for rice, not pasta stuff--Duh!)
One of my favourite foods is bulgur (bulghur, bulgar, burghul, or whatever the hell you want to call it); a place called Sunnyland Mills has lots of recipes for the stuff.
Ever wonder what a white eggplant was, or what a woodear mushroom looks like? Go to Cooseman's Worldwide and find out!
The Kansas Wheat Commission has info galore about wheat in all its forms.
Wild Oats and the Whole Foods Market are natural food chain stores in the US, and both have recipes (and other stuff) at their respective sites.
Tofu is amazingly versatile stuff, especially the silken style, and (in my opinion) Mori-Nu makes the best! (And for those who prefer the regular kind, there's always Nasoya Foods, too, located in one of the towns I grew up in!)
While I'm on the subject of East Asian cookery, here's the recipe section of Kikkoman. Also, a link to the Asahi Broadcasting Company's program, Emiko Kaminuma's Cooking Time .
Take a look at the USA Dry Pea and Lentil Council's and the American Dry Bean Board's lists of recipes to make your, ahem, pulse quicken.