What an exciting venture you're about to embark on. I've discovered foods that are waaay tastier then all the other garbage we were eating. It amazes what delicious foods we're eating and the incredible variety as well.

There are TONS of websites dedicated to healthy eating with great recipes. Here's just a few.

http://kitchenparade.com/2006/12/recipe-box.php
http://www.tasteofhome.com/recipes/n...l.aspx?page=31
http://www.dlife.com/dLife/diabetic-recipes.html
http://www.everydayhealth.com/public...?recipeid=2449
http://www.acefitness.org/getfit/recipes.aspx
http://www.cooking.com/recipes/rehome.htm
http://whatscookingamerica.net/RecipeIndexDiet.htm

Then there's:

prevention.com
cookinglight.com
eatingwell.com

You can also just google - Healthy recipes or low fat recipes or low calorie recipes.

3FC has a ton of great recipes as well. There are some posted here: http://www.3fatchicks.com/diet-recipes/, and there are recipes all over the forums .... Atkins, South Beach, Whole Foods, vegetarian, Weight Watchers, etc.

I don't have any cookbook recommendations because I mostly just use the web for recipes these days. It looks like 3FC also has a cookbook-review section: http://www.3fatchicks.com/diet/food/cookbook-reviews/

My all-time favorite cookbook, since I have a huge addiction to intense flavors: Fork in the Road, by Paul Prudhomme. Major Cajun!!! I do need to warn anybody who tries it, though - it does require high-quality cookware. He gets away from a lot of the fat by carmelizing layers of vegetables - so many recipes start with "Put skillet (empty) on high heat for 4 minutes. Then add 1/2 the chopped vegetables - stir occasionally for 4 minutes." Then you're into a de-glazing with broth or tomatoes or a fruit juice. It is VERY hard on your cookware - but oh, so worth it!

I love CookingLight.com for healthy, low calorie recipes.

My suggestion would be: Make your own recipes Learning to cook is alot of fun, even though it takes alot of time. So just take your time sampling tastes an trying techniques, and then put them in practise with a warning that it might taste odd...

But if I must suggest some cooking book, I would suggest chinese or japanese style cooking. It is very quik and easy and cheap and very healthy. I do alot of chinese style cooking myself, and just leave the rice out and fill myself with the veggies and meat. All yummy.
Still I never follow any exact recipes, just add a bit of this and that where I think themight go well together. Don't be shy, use your imagination and sample.