Hi! I started getting serious about my health when I got my hands on Alicia's Book. I started there and never looked back. For starters, I recommend watching the documentary Forks Over Knives.They discuss a lot of interesting things about animal food sources and cancer/health factors and rates, etc. That film, Food, Inc, & Fat Sick & Nearly Dead, were very influential for me. I also love the Engine No. 2 cookbook and the Candle Cafe cookbook.
Just to be clear, I'm mostly a vegetarian-vegan flexy person :) I have meat, cheese or butter 1 to 3 times a month. Otherwise, I'm vegan mainly, and I can accomplish it easily and still be the big foodie that I am.
What's working for me is adapting recipes to my lifestyle & being open to trying new foods to keep me excited about what I put in my body. If I feel like something "meaty," I'll look for hearty recipes & occasionally substitute seitan, soy-products or portobellos in their place. I juice a few times a week, too. I'm a huge cook so I try new recipes weekly. My overall goal is to aim for foods with big flavor, that are nutritionally dense, & vegan. I hunt around food blogs & make changes to try and fit my diet as much as possible. HappyHealthyMama.com is one of my favorites.
Let your tastebuds run wild on a lot of new exciting foods and flavors — Alicia's recipes are a great example of how great you can eat without feeling deprived whatsoever. Eventually you shun crap out of a box & ingredients you can't pronounce. I can't tell you how often I walk around the grocery store now and cringe at what people are putting into their shopping carts.
Deciding to take control of your health is a wonderful thing; you'll learn to love food and your body in a different way. It really is a new way of living and is a new normal. It can be a hard transition if you've been living on the other end of the health spectrum, but it is SO worth it.