I go off and on vegetarian. Most of my meals are without meat but I do like to eat chicken/fish every once in awhile. I eat mainly vegetarian from an ethical standpoint more so than a health one as, like FireDancer said, there are many ways to eat healthy (with and without meat). I was a strict vegetarian for about 2 years and gained about 15 lbs. I was eating a lot of cheese and other junk food in place of the meat I was eating (I've found a balance and have since lost the 15 and another 15).
My Dad had a heart attack at 60 last Summer. I was there when it happened and it was one of the scariest things of my life to see my big strong Dad so scared and in so much pain. Luckily he survived and has completely changed his eating habits (and dropped 40 lbs. doing so). He eats nothing with trans fats, saturated fats higher than 3 grams, doesn't eat anything with higher than a 200mg sodium, and limits his red meat intake to once a week or once every other week (when he was eating it 3-4 times a week and we're not talking good lean beef, we're talking about ground hamburger). In fact grass fed beef has as much Omega 3's as salmon does. Anyways my Dad no longer has high blood pressure, his triglycerides are in the normal range, and his cholesterol is good now too

.
Good luck to you and every little step helps. There's many resources out there. This is what a normal eating day is for me (just me, no one else to feed so I eat a lot of the same things every day until it gets old and then I switch it up):
Breakfast: Muffin (I make chocolate oatmeal muffins on Sunday [using cocoa powder not chocolate chips or anything like that] with a whey isolate protein powder mixed into the batter that you can't even taste)
Lunch: This week I'm eating roasted beets salad (I LOVE beets!) [roasted beets that I roasted on the weekend for the week, walnut pieces, butter lettuce, blue cheese crumbles, and a raspberry vinagreitte dressing]
Snack: Apple with a small amount of honey walnut dip I made on the weekend.
Dinner: This varies by how much time I have but this week I've had tuna fish sandwich with steamed carrots, whole wheat pasta with a garlic onion olive oil dressing topped with tomatoes, stuffed cabbage rolls with wild rice, and tonight I'm having Giada's lemon basil potatoes [cooked redskin potatoes topped with a couple tablespoons of lemon juice, olive oil, and chopped basil...sooooooooo yummy].
I'm more focused on calorie intake (I stay around 1,300) but I do watch sodium, trans fats, saturated fats, and cholesterol (which are EVERYWHERE [ESPECIALLY dining out, take a look at Uno's nutritional menu online

], especially processed foods which is why I make most of my food from scratch).